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(57) Abstract 

A method and apparatus for measuring three-dimensional (3*D) coordinates. A 3-D object can be digitized into a mesh representation 
manipulabie by a computer system (18) by tracing a stylus of a probe apparatus (22) over surfaces of the object The probe apparatus 
includes an ami having a series of linkages and joints. The arai can be assembled by placing th ejoints of the ami in joint lixtmes a desired 
distance and angle apart and bonding the joints to a linkage. The probe apparatus is calibrated by placing th etlp of the stylus (22) at an 
arbitrary point in a work volume and varying the stylus orientation to find error values and determine calibration parameters. The sensors 
of the probe apparatus are zeroed by placing the probe apparatus in the only posiUe home position and assigning assumed starting angles 
to the sensors. 
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cJJ^rf^?^ APPARATUS FOR TRACKING POSITION AND ORIENTATION OF A 
STYLUS AND FOR DIGITIZING A 3-D OBJECT 

Descriprion 

Technical FieM 

The present invention relates generaUy to input devices for intefedng with computer 
systems, and more particularly to computer input devices that provide spatial information about a 
three-dimensional object to computer systems which provide a representation of the objea. 

Backgmunri Art 

Three-dimensional (3-D) digitization is the process of sensing a three-dimensional object 
and creating a three-dimensional representation of the object which can be manipulated as digital 
data by a computer system. Detailed and accurate duee-dimensional models can be created and 
manipulated by computer systems for use by animators, engineers, scientists, designcis, 
architects, and others who have a need for a realistic duee-dimensional, manipulable model derived 
from a real, physical object. 

Many Qrpes of devices are available which can digitize three dimensional objects. A 
common type of digitizing apparatus utilizes a probe device, such as a stylus or other pointer, to 
trace over surfaces a three-dimensional object and thereby provide the spatial coordinate data of tiie 
object to a host computer system. The host computer system can sample the probe device to 
receive discrete data points at different spatial coordinates. The points can be joined together and 
displayed as a "mesh representation", which is a wire-frame type model comprising a set of 
vertices with interconnecting lines or polygons (typically called a "data set"). A realistic 3- 
dimensional shaded model can be created by a computer system from the mesh representation of an 
object. 

A conomon type of probe apparatus utilizes mechanical linkages and sensors to determine 
tfie position of the stylus or other probe that is tracing the tiiree-dimensional object The stylus is 
fixed to one end of a series of mechanical linkages, and tiie otiier end of the linkage chain is 
connected to a base fixed to a stationary surface. Sensors can be included in joints of tiie linkage 
chain to sense the relative orientation of linkages, and tiierefore tiie stylus, are located witti respect 
to the base. The angle data read by tiie sensors can be converted into coordinate data by a 
microprocessor interface or by tiie host computer system. 

Problems witfi prior art 3-D digitizing metiiods often occur because the user is too 
constrained when tracing an object tiiat is to be digitized. Typically, tiie user is required to trace tiie 
object along particular surfaces of tiie object and in particular directions on tiie surfaces. This can 
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often cause errors in the resulting mesh representation when a surface is traced in the wrong 
direction or points arc not connected properly. In addition, a user often cannot view a resulting 
mesh representation untU the entire object or a large portion of the object has been traced by the 
digitizing apparatus. This aUows further errors to be introduced into the mesh representation and 
causes more time to be spent correcting mesh representations, since the user cannot immediately 
detramine if a point has heea entered inaccurately. 

Other inaccuracies are introduced when using prior art methods and apparatuses for 
digitizing 3-D objects. For example, a user may wish to move or rotate an object that has been 
only partiaUy digitized to gain access to hard-to-rcach surfaces on the object. The object xan be 
placed on a rotary table, for example, to assist in easily rotating the object. However, once the 
object is moved, the host computer system can no longer develop a mesh representation fix)m the 
old position of the object. In the prior art digitizers, a user must first select three or more points on 
the object, move the object to the desired new position, and re-select the same three or more points 
on the object at the new position. The host computer can transform the coordinates, taking into 
account the new position of the object, and thus continue developing the mesh representation. 
However, such a procedure typically introduces error into the mesh representation, since it is 
difficult to accurately re-select the same points at the object's new position. In addition, it is time 
consuming to peiform such a procedure and unduly intrarapts the digitizing process. 

In many prior art digitizing apparatuses, the user is further constrained by the joints of the 
20 Imkage assembly. Since wires are routed through the joints to carry electrical signals from sensors 
located therein, the joints typically include stops which Umit the motion of a joint to under 360 
degrees to prevent twisting and stressing the wires. However, this limited movement can 
inconvenience the user when tracing an object, especially when a limit to a joint is reached in a 
particular direction and fimher movement of the stylus in that direction is required to trace the 
• surface of the object 

Further problems exist with the prior art digitizing apparatuses. Since the digitizing 
apparatuses must accurately sense an object to provide valid coordinate data to the computer 
system, calibration of the sensors of the apparatuses is of paramount importance to compensate for 
variations in the mechanical sUucture of the linkages and joints. In the prior art. calibration is 
typically accomplished by placing the stylus or other probe device at known locations in space and 
to record position readings at those known locations. Deviations between the known locations and 
tiie measured position readmgs can be used as error parameters to fine tune calibration parameters. 
However, such a calibration method requires tiiat known locations be defined and tiiat die stylus be 
accurately fixed to those known locations. This can require expensive precision fixttircs. In 
addition, tiiis calibration method is a slow and carefijl one, and can be tedious. 
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In addition, other initialization procedures of the prior art can be awkward or time 
consuming. Digitizing apparatuses often use less expensive relative sensors which detect a change 
in the position of a linkage of the digitizing apparatus rather than reading an absolute angle for the 
position of the linkage. When using such relative sensors, a "zeroing" procedure is often 
5 accomplished each time the apparatus is powered up to provide reference starting angles for the 
relative sensors. For example, in the prior art, zeroing can be accompUshed by moving each 
individual joint to a stop of Uie joint and starting angles are "zeroed" at those points. However, in 
digitizing apparatuses having four, five or six degrees of freedom, this procedure can be very time 
consuming to move each individual joint each time tiie apparatus is powered up. Ofta- digitizing 
10 apparatuses use a "home position" to provide starting angles. The stylus is placed into a receptacle 
on the base of the apparatus such Uiat tiie reference starting angles for aU tiie sensors is known 
when tiie apparatus is powered up. However, having tiie receptacle for a home position on the 
base of the apparatus typically requires a larger base that covers a larger surface area on a support 
surface such as a tabletop, which can be inconvenient. In addition, tiie more degrees of freedom 
15 on a digitizing apparatus, die more joints tiiat need to be zeroed between tiie base and tiie probe. 
The greater the number joints to be zeroed, ttie greater the chance for error to be inteoduced in ttss 
zeroing process. 

Disclosure of the Tny^nrinn 

The present invention provides a measuring system for measuring tiuee-dimensional (3-D) 
coordinates. In tiie preferred embodiment, tiie probe apparatus is used to digitize tiiree- 
dimensional objects into a mesh representation manqnilable by a computer system. Various 
inqjrovMnents to a probe aim linkage, a calibration metiiod and zeroing method for a probe 
apparams, a rotary table for supporting an object to be digitized, a metiiod for developing a mesh 
rq)rBsentatipn by a computer system, and a metiiod for assemblmg a probe arm linkage are 
described herein. 

A probe apparatus of the present invention for sensing tiie position and orientation of a 
probe, such as a stylus, includes a first joint member coupled to die probe that provides two 
degrees of freedom to die probe, and a first linkage rotatably coupled to tiie first joint member. 
Further, a second joint member is rigidly coupled to tiie first linkage and provides one degree of 
fieedom to tiie probe. A second linkage is rigidly coupled to tfie second joint member, and a fliiid 
joint member is rotatably coupled to tiie otiier end of tiie second linkage. The tturd joint member 
provides two degrees of freedom to tiie probe. Fmally, a support base is coupled to the tfiiid joint 
member for supporting tiie probe apparattis. Transduces of tfie probe qiparatiis provide angular 
signals for tiie provided degrees of fteedom to describe a position and orientation of the probe. 
Preferably, tiie probe apparatus provides 3-D data describing a 3-D object to tiie computer system. 
An electronics interface is uicluded witiiin a housing of said support base and provides flie angular 
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signals fiiom the sensors to a computer system. The joint members can include a multistage stop 
jomt of the present invention which provides over 360 degrees of rotational movement about an 
axis. To allow the first joint member to be small and the stylus to be easily manipulable by the 
user, the transducer for one of the first joint member degi^s of freedom is positioned in the 
second joint member. The first joint member can provide three degrees of fi«edom to the probe in 
an alternate embodiment 

A method of the present invention for calibrating a probe apparatus for measuring 3-D 
coordinates, such as the probe apparatus described above, includes a step of samplmg multiple 
orientations of the stylus as the orientation of the stylus is varied at an arbitrary pomt within the 
probe's work volume. Tlie position of the stylus tip remains fixed while the user Varies the 
orientation of the stylus. Multiple orientations are sampled from data provided by sensors on the 
probe apparatus. Spatial coordinates are then determined for the stylus at each of the sampled 
orientations of the stylus. Next, error values between tiie spatial coordinates of die sampled 
orientations are determined. Finally, die probe apparatus is optimized by determining calibration 
parameters based on the error values and using the calibration parameters when detennining tiie 
position and orientation of the probe during normal operation. Preferably, previous calibration 
parameters are loaded fiom a memory device before the calibration process and are adjusted to 
become new caUbration parameters. The adjusted parameters aie preferably stored on an EPROM 
memory device which is unable to store data over previously written data stored in tiie EPROM. 
The adjusted calibration parameters are stored as a most recent set of calibration parameters in a 
specific section of die EPROM such tiiat. when calibration parameters are rcttieved during 
operation of the probe apparatus, only the most recent set of calibration parameters are retrieved. 
The calibration steps can be repeated when the stylus is placed at a different position in the selected 
volume and die sampled orientations from botii of the positions can be used when determining the 
25 error values. 

A method of the present invention for zeroing die sensors of a probe apparatus of a tiiree- 
dimensional coordinate measuring system having relative sensors, such as the probe apparatus 
described above, includes placing the stylus (or other probe) in a receptacle positioned on one of 
the joints or one of the linkages of the probe apparatus. TMs receptacle preferably takes the form 
of a small bore or shallow divot. The linkage aim assembly can be in only one possible 
configuration while tiie stylus is positioned iii the receptacle; this one configuration is known as a 
"home position." An indication is dien received to zero tiie sensors of the piobeapparatiis. such as 
powering up tiie probe apparatus. Starting angles are tiien assigned to the sensors when the probe 
apparatus is in tiie home position. The starting angles provide a zero angle reference for die 
sensors of the probe apparatus. Preferably, the starting angles have previously been calibrated for 
the particular probe apparatus tiiat is undergoing die zeroing process. 
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A rotary table of the present invention is for use with a 3-D digitizing system that includes a 
probe apparatus for measuring 3-D coordinates on an object resting on the rotary table, such as the 
probe apparatus described above. The rotary table includes a support base and a turntable which 
rotates. A sensor is coupled to the support base which measures an angular rotation of the 
5 turntable and provides the angular rotation to a host computer system. The host computer system 
includes the turntable rotation in a determination of the position and orientation of the probe when 
the probe is contacting the object resting on the turntable. The angular rotation is included in the 
probe determination when the probe has contacted the object before the turntable has been rotated 
and after the turntable has been rotated so that the object can be referenced at its new position. The 

10 sensor is preferably positioned near the center of said turntable such that a shaft of the seiisor is 
coupled to the turntable. The turntable also preferably includes a receptacle positioned near a 
periphery (or the center) of the turntable for receiving the probe in an initialization procedure for 
locating the turntable relative to the probe apparatus. For example, the initialization procedure can 
include placing die probe in the receptacle, rotating the turntable while the probe is positioned in the 

15 receptacle, sampling multiple positions and orientations of the probe as the turntable is rotated, and 
determining the position and orientation of the rotary table relative to the probe apparatus using the 
sampled positions and orientations of the probe. Alternatively, the support base of the table is 
coupled to the base of the probe apparatus such that the position and orientation of the rotaiy table 
is fixed relative to the probe apparatus. 

20 A method of the present invention for developing a mesh representation of a three- 

dimensional object by a computer system includes receiving a data point from a probe 
corresponding to a surface point on a surface of a three-dimensional (3-D) object. The data point is 
added to an end of a current contour line of the mesh representation, where the current contour line 
includes data points corresponding to surface points on the surface of tiie 3-D object. A triangle is 

25 then created in the mesh representation that includes a data point of the cunent contour line, a data 
point of a previous contour line, and a third data point from either the current contour line or the 
previous contour line. The previous contour line is adjacent to the current contour Une and 
includes data points previously received from the probe. The triangle is created only when the 
cument contour line is not the first and only contour line of the mesh representation. Preferably, 

30 data points of the triangle are chosen based on the distance between data points of the current 
contour line and data points of the previous contour line. In addition, a normal vector is assigned 
to the created triangle that indicates the exterior surface of the mesh representation. The orientation 
of the normal vector is based on orientation data included in the data points of the triangle. Hie 
triangle is displayed on a display screen of the host computer immediately after the triangle is 

35 created, thus displaying the mesh representation incrementally. When the received data point is the 
last data point of the current contour line, a triangle is created for each data point of the previous 
contour line that is not included in a triangle in a "close mesh" process. The data points are 
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provldcd to the host computer ftom the probe as a user is tracing the probe across the surface of the 
object. The data points can be provided when a user control is activated or after the user traces the 
probe a minimum distance on the object. 

A method of the present invention for providing a selection template that aUows commands 
to be selected by a probe apparatus includes defining a template aiea as die selecdon template 
witiiin a selected volume that tiie stylus of the probe apparatus can reach. A selection aiea is 
defmed wiUiin the template area and is associated with a command to the host computer. The 
command associated wiUi the selection area is provided to die host computer to select a function of 
said host computer or of die probe apparatus when die tip of die stylus is positioned witiiin die 
selection area. Prcferably.apluiaUty of selection areas are defuiedwidiin die tenqilate area diat are 
each associated widi a different conmiand. The selection areas can include indicia such as icons 
and labels. Some of die commands can manipulate die mesh representation of die object displayed 
by die host computer. 

A mediod of die present invention is also described for assembling a linkage assembly 
including a plurality of joints and a linkage used in a probe apparatus for measuring diree, 
dimensional coordinates, such as die probe described above. Two joint fixtures are positioned a 
desired distance apart and have a desired angle offset from each other. A joint of die linkage 
assembly is placed in each of die joim fixtures. The joints can be moved relative to die linkage 
comiecting die joints so diat die joints fit in die joint fixtures. The joints are dien bonded to die 
linkage while die joints are placed in die joint fixtures. The linkage is preferably made of graphite, 
which is well adapted to die bonding process. 

The features of the present invention allow for a more accurate, more convenient, and less 
expensive coordinate measuring and 3-D digitizing system dian the systems of die prior art. 
Specifically, die probe arm apparatus provides a lightweight, accurate device for die user to handle. 
The calibration mediod allows a probe to be positioned at an arbitrary point in a volume and dius 
avoid expensive precision fixtures. The zeroing method is more accurate and allows only one 
possible physical configuration of die probe arm to be in die home position. The mediod of die 
present invention for assembling linkages and joints for a probe apparatus allows accurate lengdis 
and angles between joints. The rotary table allows an object to be re-oriented by a user during 
digitization widiout a cumbersome procedure and widi great accuracy. The mediod for developing 
a mesh representation aUows a user to incrementally view a mesh representation and quickly and 
accurately finds die orientation of die mesh polygons. Finally, die selection template aUows die 
user to convenientiy select commands and functions of die host computer and probe during a 
digitization process. 
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Thesc and other advantages of the present invention will beconie apparent to those skilled 
in the art upon a reading of the following specification of the invention and a study of the several 
figures of the drawing. 

Brief Description of the Drawings 

Figure 1 is a perspective view of a measuring and digitizing system in accordance with the 
present invention; 

Figure la is a block diagram of interface electronics for use with the digitizing system of 
Figure 1; 

Figure 2 is a flow diagram illustrating a method of initializing and using the digitizing 
system of Figure 1; 

Figure 3a is a flow diagram illustrating a zeroing process for the probe apparatus of the 
digitizing system; 

Figure 3b is a flow diagram illustrating an altemate zeroing process to the process of Figure 

3a; 

Figure 4 is a perspective view of the probe apparatus of Figure 1 in a home position; 

Figure 4a is a detail view of the aperture for holding the stylus in the home position; 

Figure 5 is a flow diagram illustrating a calibration process of the present invention for the 
probe apparatus of Figure 1 ; 

Figure 6 is a flow diagram illustrating a process of initializing a rotary table and selection 
template of the present invention; 

Figure 7 is a perspective view of the rotary table of the present invention; 

Figure 8 is a top plan view of the selection template of the present invention; 

Figure 9 is a perspective view of an object that is to be digitized by the present invention; 

Figure 10 is a diagrammatic view of a mesh representation of the object shown in Figure 9; 

Figure 1 1 is a flow diagram illustrating a process of the present invention for developing a 
mesh representation such as the one shown in Figure 10; 
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Figure 12 is a flow diagram illustrating the step of Figure II for creating triangles in a 
mesh representation; 

Figure 13 is a diagram illustrating an example mesh representation developed by the 
process of Figure 11; 

5 Figure 14 is a flow diagram illustrating the step of Figure 12 for adding triangles between 

two contour lines of the mesh representation; 

Figures 15a, 15b. 15c, 15d, and 15e are diagrams illustrating the mediod of Figure 12 for 
adding triangles using the mesh representation of Figure 13; 

Figure 16 is a diagram illustrating the normal vectors for tiriangles added to the mesh 
10 representation; 

Figure 17 is a flow diagram illustrating the step of Figure 11 for closing die mesh 
representation; 

Figures 18a and 18b are diagrams of a mesh representation illustrating the process of 
Figure 17 for closing a mesh representation; 

15 Figure 19 is a flow diagram iUustrating a method of assembling linkage assemblies used in 

die probe ^paratus of Figure 1 ; 

Figure 20 is a schematic diagram illustiating die mediod of Figure 19; and 

Figures 21a and 21b are front and side views of a multistage stop joint of die present 
invention for use with die probe apparatus of Figure 1. 

20 Pg^t ModgS for Carrying out the Invention 

In Figure 1, a digitizing system 10 for measuring a three-dimensional (3-D) object and 
providing a representation of the three-dimensional object in a computer system includes a probe 
apparatus 12. a rotary table 14. an electronic interface 16. and a host computer 18. A diree- 
dimensional object 20 is shown resting on rotary table 14. The illustrated digitizing system 10 is 
25 directed to providing a highly accurate representation of object 20 which host computer 18 can 
display, edit, copy, provide to other computer systems, or odierwise manipulate. 

Probe apparatus 12 is provided to allow a user to measure and ti-ansmit location information 
of object 20 to host computer 18. As is well-known to those skilled in the art, a probe that is 
U-aced over a 3-D object, such as object 20, can provide coordinate information describing the 3-D 
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geometiy of object 20. In the preferred probe apparatus, this coordinate information is provided 
using sensors operative to measure positions of the probe apparatus as it is moved to various 
locations with respect to the fixed base. This is described in greater detail below. 

Probe apparatus 12 preferably includes a stylus probe 22 and a mechanical linkage 
assembly 25. Stylus 22 is a pen-like rod that can be manipulated between a user's fingers to allow 
a fine degree of control of the probe apparatus. Stylus 22 includes a tip 23 that is used to reference 
the location of a point pointed to by the probe apparatus. Probes other than stylus 22 can be used 
in other embodiments. For example, a curved or angled member, hand grip, pahn-supported 
stylus, or other type of probe can be used. 

Stylus 22 is coupled to mechanical linkage assembly 25, linkage assembly 25 (or "arm") 
preferably includes joint members 24, 26, and 28, linkages 30, 32 and 34, and base 33. Base 33 
also preferably includes a base joint 35 coupled between the base and linkage 34. Stylus 22 is 
coupled to linkage 30 via joint member 24, and linkage 30 is coupled to linkage 32 via joint 
member 26. Linkage 32 is coupled to base 33 via joint member 28. The terni "jomt member", as 
used herein, refers to a connection mechanism between individual linkage components that may 
includes at least one "joint" which provides a degree of freedom. Base 33 is preferably securely 
placed upon or fixed to a support surface 37, such as a tabletop. 

Each joint member 24, 26, 28, and 35 provides one or more degrees of freedom to stylus 
22 within three-dimensional coordinate space defined by x-axis 36, y-axis 38, and z-axis 40 with 
respect to fixed base 33. For example, joint member 24 includes two joints which allow stylus 22 
to move about axis Al, as shown by arrows 42 and about axis A2, as shown by arrows 44. 
Preferably, joint member 24 and stylus 22 can be rotated about axis A2 while linkage 30 remains 
fixed in joint member 26. Joint member 26 includes one joint that allows stylus 22, joint member 
24, and linkage 30 to move about axis A3, as shown by arrows 46. Joint member 28 includes two 
joints that allow stylus 22, joint members 24 and 26, and linkages 30 and 32 to move about axis 
A4, as shown by arrows 48, and about axis A5, as shown by arrows 50. Joint member 28 
actually includes member 31, which rotates about axis A4, and member 34, which is separated 
from base 33 by joint 35 and rotates to allow linkage assembly 23 to rotate with reference to base 
33. Joint 35 allows joint members 24, 26, and 28, linkages 30 and 32, and stylus 22 to move 
about axis A5. The stylus 22 of the preferred probe apparatus 12 thus can be moved in five 
degrees of freedom about the axis A1-A5. 

In alternate embodiments, additional degrees of freedom can be added. For example, 
stylus 22 can be rotated about an axis A6 that is parallel to the lengthwise direction of the stylus to 
provide a sixth degree of freedom. Conversely, less degrees of freedom can be provided to stylus 
22 in some embodiments where more than three or four degrees of freedom are not necessary. 
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The linkage assembly of the present invention has unique features. Joint member 28 
includes two joints and provides two degrees of freedom about axes A4 and A5. Joint member 26 
is isolated from the other joint members by linkages 30 and 32 and provides only one degree of 
freedom about axis A3. Joint member 24 includes two joints that each provide stylus 22 a degree 
5 of freedom about axis Al and A2, respectively. Thus, linkage assembly has a 2 joint, linkage, 1 
joint, linkage, 2 joint configuration. This configuration has the advantage that Unkages 30 and 32 
need not rotate about a longitudinal axis through the center of each of the linkages, i.e., linkage 30 
does not rotate about axis A2 and linkage 32 does not rotate about an axis A7 extending 
longitudinally through the center of linkage 32. Linkages 30 and 32 arc thus rigidly coupled to and 
10 fixed to joint member 26 and joint member 28. respectively. Since linkages 30 and 32 do not have 
to rotate as described, any eccentricities (bends, warps, twists, etc.) in the linkages 30 and 32 
therefore do not introduce error into the sensing of stylus 22 whoi stylus 22 is moved. 

In addition, member 31 of joint member 28 preferably includes a weighted end 29. A 
heavy material, such as lead or another metal, is included within end 29 to counterbalance linkage 

15 assembly 23. When end 29 is properly weighted, joint member 26 (the "elbow" of the arm) does 
not get "lock" as easily in a fully extended position as when end 29 is not weighted. i.e., die 
weight counterbalances the linkage assembly so that it is easier to move joint 26 ftom the extended 
position. The extended position occurs when linkages 30 and 32 arc approximately arranged in a 
straight line. Weighted end 29 also allows stylus 22 to be moved more easily in the woridng 

20 volume. 

Preferably, sensors 54 (or similar types of transducers) are included in joint members 24. 
26, 28, and 35 to measure the change in angle between linkages after power up of probe apparatus 
12. Herein, the term "position" refers to the linear coordinate position of tip 23 of stylus 22 along 
X-axis 36, y-axis 38, and z-axis 40 with respect to an origin O at base 33. For example, each point 

25 in space has a unique position having x, y, and z coordinates. The term "orientation", as used 
herein, refers to tiie roU, pitch, and yaw of stylus 22 at a particular position witii respect to die 
origin at base 33. For example, die tip 23 of stylus 22 may be at a position (x, y. z) while die 
stylus 22 has a particular orientation including an angle defined by yaw and pitch coordinates and a 
spin defined by a roll coordmate. Each of tiie teansducers dierefore preferably provides angular 

30 position signals or "annular signals" for one of the degrees of fieedom of die apparatus. 

Sensor 54a is preferably included in joint member 24, two sensors 54b and 54c are 
included in joint member 26, one sensor 54d is included in joint member 28, and one sensor 54e is 
included in base 33 (or member 34). Sensor 54b is preferably coupled to joint member 24 via a 
shaft 55 which is directed Uirough the interior of linkage 30. Thus, when joint member 24 is 
rotated about axis A2, shaft 55 also rotates, and tiiis rotation is detected by sensor 54b. The 
position of sensor 54b in joint member 26 allows joint member 24 to be as small as possible. 
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Which allows stylus 22 to be manipulated more convenienUy by the user. An addiuonal sensor can 
be included in joint member 24 to measure movement of stylus 22 about axis A6 in other 
embodiments. Alternatively, to keep joint member 24 as small as possible, this additional sensor 
can be positioned in Joint member 26 and coupled to stylus 22 with cables or shafts sunilar to shaft 
55. The sensors can be placed in other locations of linkage assembly 23 in other embodiments. 
Sensors 54 are preferably relative optical encoders for measuring the angte change of rotation of a 
sensor shaft aligned with a particular axis A1-A5. as is well known to those skiUed in the art. A 
suitable sensor 54, for example, is an optical encoder manufacuiied by Hewlett Packard. 
Alternatively, other types of sensors can be used, such as absolute encodeis, potentiometeis. 
magnetic sensors, etc., as well as sensors that detect linear motion rather than angular rotation. 

A user can "trace" the contours, edges, and surfaces of object 20 with stylus 22 to relay 
position and orientation information of the stylus to host computer 18, i.e. the user can "digitize" 
object 20. Herein, "tracing" refers to contacting tip 23 of stylus 22 on a surface of object 20 and 
moving die stylus along the surface. Sensors 54 of the probe apparatus relay relative angular 
15 orientations of linkage assembly 25 and stylus 22 as the stylus is moved to host computer 18, 
which converts the angle information into coordinates and into a mesh representation (a type of 
geometiic representation) of tiie surface that was traced. Methods of tracing an object with a stylus 
for such a purpose arc weH-known to those skiUed in the art, and are described in greater detaU 
witii reference to Figure 9. 

20 Probe apparatus 12 can be used for a variety of different applications other than digitizing 

3-D objects. For example. Virtually any apparatus that spatially measures an object and transmits 
coordinate mformation to a host computer can be used with rotary table 14. 

Rotary table 14 is supported by support surface 37 witiiin the work volume of probe 
apparatus 12, where the "woric volume" is defined herein as the entire volume surrounding probe 
apparatus 12 which can be reached by tip 23 of stylus 22. Other types of 3-D measuring 
apparatuses have work volumes defined by the reachable volume of a probe element ttiat contacts 
the object. The rotary table of the present invention is preferably placed such that the entire table 
14 is included in tiie work volume. In addition, otiier embodiments of the rotary table 14 may be 
attached to base 33 of probe apparaois 12, as discussed in greater detail with respect to Figure 6. 

Rotary table 14 includes a turntable 60 and a table base 62. Turntable 60 can be rotated 
about axis B 1 as indicated by arrow 64 while table base 62 remains fixed in place. Object 20 rests 
on a surface of turntable 60, and is preferably coupled to the surface by cords, glue, screws, or 
other fasteners to prevent the object from moving relative to tiie rotating surface 60. In addition, 
rotary table 14 outputs signals on bus 66 to an interface 16 or host computer 18 indicating any 
change in location of object 20 about axis Bl. This is described in greater detail with reference to 
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Figure 6. Rotaiy table 14 allows a user to move object 20 so as to angle the object more favorably 
for tracing with stylus 22, For example, if object 20 presents some surfaces that are difficult to 
contact with tip 23 of stylus 22, the object can be moved by rotating surface 60 about axis B 1 unUl 
the desired surface of the object is more accessible to stylus 22. Moving the object 20 on the rotar> 
table of the present invention does not cause errors in further cooniinate measurements of the 
object 20. 

It should be noted that rotary table 14 can be used with a wide variety of three-dimensional 
digitizing apparatuses. Virtually any apparatus that spatially measures an object and transmits 
measured information to a host computer can be used with rotary table 14. 



Foot pedal 68 is preferably coupled to probe apparatus 12 by a bus 70. Foot pedal 68 
includes a activation pedal 71 or similar control, such as a button, switch, etc. The foot pedal 68 is 
preferably placed below or to the side of support surface 37 to allow a user of piobe apparatus 14 
to access the pedal easily. When foot pedal 68 is activalixl by a user, the relative angles read by 
sensors 54 from a reference position are read by host computer 18, and the host computer 
15 calculates the current position and orientation of stylus 22 and tip 23 using the angle information. 
The position and orientation is expressed as a coordinate "point", i.e. a set of x, y, z, roll, pitch, 
yaw coordinates. Foot pedal is convenienUy placed so that a user can use his or her foot to activate 
the pedal. The user thus does not have to remove or shift his or her hands from stylus 22 or probe 
apparatus 12 when sending coordinate information to host computer 18. Alternatively, foot pedal 
20 68 can be provided as a button or switch located on stylus 22, on a different location of linkage 
assembly 25, on rotary table 14, or as a separate hand control. Also, foot pedal 68 can be coupled 
to probe apparatus 12 and be separately coupled to host ccMnputer 18 or interface 16, or could be 
connected to the host computer via rotary table 14. A method of digitizing object 20 using foot 
pedal 68 is described in greater detail with respect to Figure 11. 

25 Electronics interface 16 is coupled to probe apparatus 12 by a bus 72. In the preferred 

embodiment, interface 16 is included within the outer casing of base 33 (or member 34) of the 
probe apparatus. Alternatively, interface 16 can be provided external both to probe apparatus 12 
and host computer 18, or the interface can be provided within host computer 18. In the preferred 
embodiment, interface 16 serves as an input/output (I/O) device to receive angles from sensors 54 

30 of probe apparatus 12 and transmit those angles to host computer 18, as well as to transmit 
commands from host computer 18 to probe apparatus 12. Alternatively, interface 16 can transmit 
coordinate data that was calculated fiom the raw angle data to host computer 1 8. The interface 16 
can also receive commands fix)m foot pedal 68, rotary table 14, or other buttons and/or controls of 
probe apparatus 12. Interfece 16 is described in greater detail with refei«ice to Figure la. 
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Host computer 18 receives coordinate data from probe apparatus 12 describing object 20. 
Computer 18 uses the coordinate data to develop a representaUon of the object 20. For exaiiq)le. in 
the described embodiment, the computer can foitn and display a highly accurate pictorial 
representation of object 20, called a "mesh" representation, which includes precise measurements, 
angles, and other spatial information. Host computer preferably includes standard components 
such as a microprocessor, random access memory (RAM), read-only memory (ROM), 
input/output electronics, and storage devices such as a haid disk drive, CD ROM drive, etc. 
Preferably, host computer 18 is a personal con^uter or workstation, such as an IBM-PC AT or 
Macintosh personal computer, or a SUN or Silicon Gr^hics workstation. Most commonly, the 
host computer system is a personal computer which operates under the MS-DOS or Windows 
operating systems in conformance witii an IBM PC AT standaid. 

The host computer 18 is preferably coupled to a display screen 76 which can be used to 
display a mesh representation 78 of object 20 to die user. The mesh representation is shown in 
greater detail with respect to Figure 10. In die preferred metiiod of die present invention, mesh 
representation 78 can be displayed as the user is tracing over object 20 so tiiat tiie user can 
incrementaUy view how tiie object is being represented within computer system 18. This helps a 
user to spot tracing mistakes as soon as the mistakes are made, rather than having to wait for the 
entire object to be traced and then viewing a resulting mesh representation. This prefened metiiod 
is described in greater detail witii respect to Figure 11. 

Display screen 76 also preferably displays a user interface to an operating system 
implemented by host computer 18. Software can be implemented on host computer 18 such tiiat 
commands are displayed to tiie user on display screen 76 to offer various options when tracing an 
object, entering coordinates, displaying tiie mesh representation, or a shaded model derived from 
tiie mesh representation, etc., as is well known to tiiose skilled in the art. 

A cursor or pointer 77 displayed by the operating system or application program running 
on computer system 18 is preferably displayed to access functions to manipulate tiie displayed 
mesh representation or to access features of probe apparatus 12 and rotaiy table 14. The pomter 
can traditionally be manipulated by an input pointing device such as a mouse, trackball, touch pad, 
or the like. In tiie present invention, stylus 22 of probe apparatus 12 can also preferably be used to 
control pointer 77. As the stylus is moved tiirough 3-D space, die host computer can receive tiie 
position data for stylus 22 and convert tiie data into 2-dimensional coordinates. The host computer 
18 would tiien move pointer 77 to those 2-dimensional coordinates, as is well known to those 
skilled in ttie art. The conversion of 3-D coordinates to 2-D coordinates can be accomplished by 
simply ignoring a tiiird coordinate, such as flie z-coordinate; or, aU tiiree coordinates can be 
converted into 2-D coordinates by projecting data into a given plane. Foot pedal 71 can be used 
similarly to a mouse or other pointing device button. The control of pointer 77 by stylus 22 can be 
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implemented as a mode, where the user can select whether to be in computer cursor control mode 
or m 3-D trace mesh mode. These modes can be selected or toggled by software running on host 
computer 18 through command in an operating system or by using selection template 80 (described 
below). 

Selection template 80 presents a collection of selection areas 82 within template 80 
describing options, commands, and other functions which relate to probe apparatus 12 and host 
computer 18. These functions are preferably implemented using softwai« nmning on host 
computer 18; however, the functions can be implemented on a controUer microprx)cessor in probe 
apparatus 12 or a different connected controller or computer system for digitizing system 10 
Template 80 preferably has a thin, planar shape with a flat surface and is made out of a material 
such as card stock, plastic, or other durable material. Alternatively, template 80 can be a 
rectilinear, cubic, or other three-dimensional shape having a flat surface to display selection areas 
80. Selection areas 80 can include indicia such as woiti cormnands. e.g.. "start new mesh", as 
well as icons, shapes, and other pictures. When a user moves tip 43 of stylus 22 onto or ovlr a 
selection area of template 80. a function of probe apparatus 12 or control software running on host 
computer 18 is implemented. For example, if the user moves the stylus 22 onto a square icon 
labeled "Save Mesh", then the three-dimensional mesh cunently displayed on display screen 76 is 
saved to a storage device coupled to host computer 18, such as a hard disk. As described below 
with reference to Figure 8. other commands can be selected to erase a mesh, start a new mesh, load 
a mesh from a storage device, copy a mesh, select modes of probe apparatus 12 such as "auto- 
trigger" mode (described below), etc. 

A separate sensing device, such as the conventional type of contact-sensitive tablet used for 
detecting a stylus, is not coupled to template 80 to determme the functions or commands pointed to 
by stylus 22. This is because the position and orientation of tip 43 of stylus 22 with respect to the 
base 33 is already known to host computer 18 through the sensors 54 of probe apparatus 12. TTie 
area defined by template 80 in tiie work volume of probe apparatus 12 is preferably initialized in a 
setup procedure for probe apparatus 12 which determines the position and orientation of the 
template with respect to the fixed base (described with reference to Figures 6 and 8). The template 
and the locations of selection areas 82 are defined in the setup procedure, so that when tip 43 of 
stylus 22 is pointing to those defined selection areas, host computer 18 implements a predefined 
function for that selection area. This provides a very convenient method for die user to select 
commands while tracing object 20. since die user does not have to manipulate a separate input 
device, such as a mouse or trackball device, and does not have to view and move a cursor video 
screen. The user can simply touch the stylus 22 onto the desired command. Template 80 is shown 
attached to the suppon surface 37 in Figure 1. Template 80 can also be attached, for example to 
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base 33 or linkage 34 of probe apparatus 12. rotary table 14. or a different convenient surface 
within the work volume of probe apparatus 12 with a known location with respect to base 33. 

Figure la is a block diagram illustrating a preferred electronics interface 16 for the 
digitizing system 10 shown in Figure 1. Interface 16 preferably includes a microprocessor 86. 
random access memory (RAM) 88, read-only memoiy (ROM) 90, and input/output (I/O) ciicuitiy 
92. Microprocessor 86 receives digital signals finom the sensors 54 of the probe apparatus and 
provides angle data to host computer 18. and also may receive commands from host computH^ 18. 
Alternately, microprocessor 86 can also compute coordinate data from the angle data. RAM 88 can 
provide storage for bookkeeping and temporary data. ROM 90 stores instructions for 
microprocessor 86 to foUow and can be an erasable programmable read only memoiy (EPROM), 
for example. ROM 90 also preferably stores calibration parameter and other parameters as 
described subsequentiy. Microprocessor 86. RAM 88, and ROM 90 can be coupled together by an 
address/data/control bus 87. Preferably, these components are aU integrated in a microcontroller 
chip, such as Motorola 68HC1 1, the use of which is well known to tiiose skilled in the art. 

I/O circuitiy is coupled to bus 87 and can include a variety of circuits and processors for 
use witii probe apparatus 12. Sensors 54, peripherals 94, and host computer 18 are coupled to I/O 
circuitry 92. I/O circuitry can include preprocessors for converting digital sensor information to 
angular changes and sending the angle information to microprocessor 86. as well as ottier sensor 
interface circuitry. For example, quadrature counters such as tiie Quadrature Chip LS7166 from 
Hewlett Packard can be used to continually read the output of an optical encoder sensor and 
determine an angular change in sensor position. Microprocessor 86 can then provide tiie joint 
angles to host computer 18 or convert the angles to the spatial location of the stylus. 

Other types of interface circuitry can also be used. For example, an electronic interface is 
described in U.S. Patent Application Serial No. 08/092,974, filed July 16, 1993 and entitied "3-D 
Mechanical Mouse" assigned to tiie assignee of die present invention and incoiporated herein by 
reference in its entirety. The electronic interface described therein was designed for tiie Immersion 
PROBE^" 3-D mechanical mouse and has six channels corresponding to die six degrees of 
freedom of the Immersion PROBE. 

Peripherals 94 are also coupled to I/O circuitry 92 and include foot pedal 71, rotary table 14 
(in some embodiments), and any otiier buttons or otiier input devices tiiat input information to 
probe apparatus 12. Peripherals 94 can also include any output devices coupled to tiie probe 
apparatus, such as lights, sound speakers, displays, etc. Host computer 18 is also coupled to I/O 
circuitry 92. In the preferred embodiment, a serial port of computer system 18, such as an RS-232 
port, connects tiie VO circuitry to computer system 18. Alternatively, a parallel port of host 
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computer system 18 can be coupled to I/O circuitry 92. or a plug-in caid and slot or other access of 
computer system 18. 

Figure 2 is a flow diagram illustrating a method 100 of initializing and using probe 
apparatus 12 and rotary table 14 and to develop a mesh representation of object 20 that is 
5 manipulable by host computer 18. The process assumes that the user has connected probe 
apparatus 12 and rotary table 14 to host computer 18 and interface 16. Process 100, as described, 
presents one example sequence to perform die included steps. In other embodiments, these steps 
can be performed in other sequences, or some steps can be omitted. 

The process begins at 102. and. in step 104. die sensors of the probe apparatus 12 are 
10 preferably "zeroed" such that the sensors can reference a known relative orientation of linkages and 
joint members of the probe apparatus. Such a procedure is typically necessary when using relative 
sensors, as in the preferred embodiment of tiie present invention. Relative sensors measure only 
changes in angular rotation (or translation), and do not measure an absolute angle. The zeroing 
procedure provides reference angles for tiie sensors which tiie sensors can use as a reference point 
15 from which to measure. The preferred zeroing procedure of die present invention is described in 
greater detail witii respect to Rgures 3a and 3b. 

In next step 106. tiie probe apparatus 12 is calibrated, if necessary. TypicaUy. tiiis step is 
performed by the manufacturer of probe apparatus 12 before die probe apparatus is available to the 
user, and step 106 is thus usually omitted when a typical user uses tiie probe apparatus. However. 
20 the probe apparatus may become physically stressed such tfiat lintajge or joints are bent or 
otherwise moved relative to otiier linkages, tiius causing error in measurements. The probe 
apparatus could Uien be re-calibrated at step 106. A preferred calibration prxjcedure of tiie present 
invention for probe apparatus 12 (or otiier 3-D probe apparatuses) is described m greater detail 

With Tt^QWnt tt\ T?tnii*.A « 
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with respect to Figure 5. 

In next step 108. die position and orientation of rotary table 14 . if being used, with respect 
to tiie origin in base 33 is found. This step aUows interface 16 and/or host computer 18 to 
reference tiie rotary table relative to tiie probe apparatus. When rotary table 14 is turned by die 
user, host computer 18 tiien can determine tiie change in position and orientation of object 20 and 
compensate so tiiat the user can continue tracing die object at the new location witiiout inttoducing 
error to tiie mesh representation 78 displayed on screen 76. In addition, tiie position and 
orientation of the selection template 80 witii respect to base 33 can be found in step 108. if tiie 
template is being used. Step 108 is described in greater detail witii respect to Figure 6. 

In next step 1 10. a mesh representation 78 of object 20 is developed in host computer 
system 18 as die object is traced witii stylus 22 of probe apparatus 12. The user preferably traces 
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along non-intersecting contour lines along the surface of object 20, as described below. Dala 
points are provided to host conqxjter 18 as the stylus is being traced, and the 3-D mesh 
representation is developed from tte data points. A preferred method of developing a 3-D mesh 
representation of a 3-D object is described in greater detail with respect to Figure 1 1. Step 108 can 
be implemented multiple times for different objects 20 or the same object 20 without having to 
again perform steps 104-108 (unless the probe apparatus is powered down). The process 100 is 
then complete at 1 12. 

Figure 3a is a flow diagram illustrating step 104 of Figure % in which the sensors of probe 
apparatus 12 are "zeroed." This process assumes that relative sensors arc being used in joint 
members 24, 26, and 28 of probe apparatus 12. Relative sensors, such as relative optical 
encoders, are typically less expensive and are thus more preferable than absolute sensors such as 
absolute encoders, potentiometers, and resolvers. Since relative sensors only measure changes in 
angular rotation or translation, an absolute angle is derived. In this process, starting rcf^ence 
angles are given so that absolute angles can be derived from relative changes in angles. Hie 
process of determining starting reference angles is known as "zeroing" the sensors, since the 
known starting reference angle is typically considered to be 0 degrees (or the equivalent), and all 
changes in angle arc treated relative to the zero angle. 

The preferred zeroing process of the present invention begins at 1 14, in which the probe 
apparatus 12 is not yet powered up. In step 1 16, the stylus 22 is placed by the user in a "home 
position" by placing the stylus in a receptacle which is preferably on the first joint or linkage of the 
probe apparatus after base 33. This joint/linkage is member 34 of joint member 28 in the probe 
apparatus 12 shown in Figure 1. The home position is a standard position in which the links of 
linkage assembly 23 of the probe apparatus are always provided at known, predetermined starting 
angles relative to each other and to base 33. An example of a home position is shown in Figure 4. 

Figure 4 is a perspective view of probe apparatus 12 where the probe apparatus 12 is in a 
home position of the present invention. Stylus 22 has been placed into an aperture 122 on a stop 
124, where stop 124 is coupled to member 34, as shown in greater detail with respect to Figure 4a. 
Stop 124 prevents joint member 28 from rotating past a certain point about axis A4. When stylus 
22 is in aperture 122, then linkage 32, linkage 30, arid stylus 22 are positioned at known "starting 
angles." That is, it is assumed that the stylus has been placed in aperture 122 and diat the linkage 
assembly is in this home position when the probe apparatus is powered up. Each joint member 24, 
26, and 28 is at a particular starting position having a known starting angle. It is these starting 
angles that are considered the zero position for the sensors of probe apparatus 12. When stylus 22 
is moved by a user, the change in angles of linkage assembly 23 from the home position starting 
angles is read by sensors 54. Each new position of stylus 22, when sampled, is defined in terms 
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of the angle change from the home position. The angle changes can then be converted into 
coordinate values. 

The home position of Figure 4 is specifically arranged so that stylus 22 can fit in apeituie 
122 only when the home position shown in Figure 4 is assumed by the linkage assembly 23, i.e. 
only one physical configuration of the linkage assembly is possible when stylus 22 is plac^ in 
aperture 122. Thus, if linkage 24, for example, is rotated 180 degrees about axis A2. stylus 22 
cannot fit into aperture 22. This prevents undesired configurations of the linkage assembly that 
provide different angles to the joints of die probe apparatus than the assumed starting angles. 

In the present invention, stylus 22 is placed in an apertuie of member 34 which is closest to 
and one joint removed fiom base 33. This has the advantage that sensor 54e is not included in the 
home position and does not have to be assigned an assumed starting angle. With less joint angles 
assumed, the less enor that is introduced into the zeroing process. Also, linkage assembly 23 may 
be rotated about axis A5 without affecting the home position of die probe apparatus 12. Member 
34 is not at a known starting angle; however, it is not necessaiy to know the starting angle for 
member 34 relative to base 33, since the angle with respect to support surface 37 or other areas 
external to probe apparatus 12 is not required to zero the sensors. Member 34 thus may 
convenienUy be positioned at any angle relative to base 33. and that angle is considered the zero 
angle. 

Refening back to Figure 3a. in next step 1 18. probe apparatus 12 is powered up. For 
example, the user can activate a power switch located at base 33 of probe apparatus 12. Normal 
calibration parameters for the probe linkage lengtiis. etc.. as described with reference to Figure 5. 
can also be loaded upon power-up. In next step 120, interface 16 (or host computer 18) reads' 
calibrated starting angles from a memory or storage device of probe apparanis 12, such as EPROM 
90 and assigns the calibrated starting angles to the cunent positions of the joints. The calibrated 
Stinting angles are fine-tuned starting angles which compensate for slight manufacturing deviations 
in the linkages and joints of die probe apparatus. For example, a probe apparatus may be 
positioned generally at die desired angles, but may be positioned a few degrees or fractions of a 
degree from tiie desired starting angles (due to. for example, manufacturing variation). To allow 
greater accuracy in digitizing 3-D objects. caUbrated starting angles of a probe arm are stored in a 
memory device of each probe arm. These starting angles are slightiy different for each 
manufactured probe apparatus 12. In the described embodiment, a starting angle for each of die 
joints of tiie provided five degrees of freedom is stored, except for member 34 (since tiie angle for 
sensor 54e is not known). In otiier embodiments, for n joints having known starting angles, only 
n-1 starting angles need be stored. This is because the final (nth) starting angle can be derived by 
geometrical techniques from die other known starting angles. Such geometrical techniques arc well 
known to tirose skilled in die art. 
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The microprocessor 86 preferably assigns the starting angles to the current sensor positions 
of the joints by setting angle values to known values. For example, in the preferred embodiment, 
quadrature chips are used to read angle values from the sensors. The microprocessor can clear the 
counts in the quadrature chips or set the initial counts to predefined calibrated starting angle counts 
(where the "counts" can be, for example, counts of notches within optical encoder sensors that can 
be converted to conventional angle values). The zeroing process is then complete. 

Figure 3b is a flow diagram illustrating a second, alternate zeroing process 104* to the 
process 104 described above. In process 104\ there is no home position provided. In this 
embodiment, a reference mark or signal for each sensor 54 is used to determine where the 
reference zero angles are located on the joints of probe apparatus 12. This embodiment is most 
appropriate for sensors such as rotary optical encoders, in which a wheel having notches is rotated 
as the shaft of the encoder is rotated. An emitter of a beam of electromagnetic energy emits the 
beam through the notches in the wheel and a detector thus detects when notches rotate by to read 
the change in angle of the sensor shaft. Such encoders, and similar types of sensors, arc well 
known to those skilled in the art. 

This second embodiment of a zeroing process uses the notches or similar detected marks of 
sensors like the optical encoder. An index mark is placed at a predetermined position in the 
sensing range of each sensor at each joint of probe apparatus 12. For example, in the optical 
encoders, a wider index notch can be placed on the wheel inside the encoder. The sensor can 
determine when the wider notch is detected, since it differs from all the other notches. Thus, 
interface 16 knows where in the range of a sensor that the index mark is located. When the index 
mark is detected, the starting angle of the joint has been determined, and an assumed starting angle 
value assigned to that position of the joint. 

The process 104' begins at 124, and, in step 126, the probe apparatus is powered up. In 
next step 128, the user moves the stylus 22 of probe apparatus 12 between two predetermined 
locations within the working volume with respect to the base 33, and interface 16 reads the sensors 
as the user moves the stylus. Preferably, the two predeteraiined locations are designed to allow a 
natural, fluid motion of the stylus 22 that assures that every index mark of every sensor on the 
probe apparatus is detected by each sensor and output to interface 16. For example, the two 
locations can be a point on the base 33 of probe apparatus and a point straight out from the base 
toward the edge of the working volume. The points do not have to be precise, since the index 
marks should be designed to be detected by the sensors well within the range of motion provided 
by the user. This allows a simple, easy motion to zero all the sensors of tiie probe apparatus. The 
user can easily move the stylus in a fluid and natural motion without having to separately move 
each individual joint. 



wo 97/06410 



-20- 



PCT/US96/I2448 



10 



15 



In next step 130, stored caUbrated starting angles are lead from a memoiy device of the 
probe apparatus (or a different coupled memory device) and assigned to the detected index made 
positions of the joints. Calibrated starting angles are similar to those described with respect to step 
120 of Figure 3a, and provide additional accuracy to the zeroing procedure. The calibrated starting 
angles have been compensated for slight physical differences of a particular sensor. Each index 
mark position of each joint is assigned the corresponding starting angle. Tlie process is then 
complete as indicated at 1^. 

Figure 5 is a flow diagram illustrating step 106of Figure 2, in which the probe apparatus is 
calibrated, if necessary. This calibration process is typicaUy accompUshed for each individual 
probe apparatus by a manufacturer before tfie probe apparatus can be obtained by an end-user. The 
end-user might also desire to perform the caUbration process in tiie event error is introduced into 
the probe apparatus. 

Calibration allows variations in Uie manufactured parts of probe apparatus 12 to be 
accounted for and any error associated witii tiie variations substantially removed. Variations 
including tiie lengtiis of linkages, angular offsets between linkages (twists), and linear offsets 
between axes can be compensated for by storing calibration parameter for each of die joints and 
linkages of the probe apparatus. For example, tiie calibration process described herein can more 
tiian double Uic accuracy of the probe apparatus. The calibration process of tiie present invention 
utilizes relative errors at any desired probe location, latiier dian die more tedious and expensive 
prior art metiiod of calibrating using absolute errors at two known probe locations. 

The process begins at 138. In step 139, previous calibration parameters calculated fnim tfie 
last calibration and stored in memory are loaded. If tiiis is the first time tiiat tfie probe apparatus is 
being calibrated, tiien nominal calibration parameters arc loaded which, for example, assume ideal 
dimensions for die probe apparatus. In tiie preferred embodiment, tfie calibration parameter are 
loaded from EPROM 90 of interface 16. Since a given location in tiie EPROM can only be written 
to once (burned in) and never erased, tiie calibration parameters are preferably organized such tfiat 
a set of parameters is stored only in a specific section of the EPROM. For example, tiie more 
recenUy the calibration parameters were calculated, tfie higher is tiie address of EPROM 90 where 
the set of parameters is stored. Thus, in step 139. tiie latest, most recent previous calibration 
parameters can be retrieved from tiie EPROM. Alternatively, other types of memory, such as 
batteiy backed RAM or otiier types of ROM, can be used to store tiie calibration parameters; or, 
host computer 1 8 can store tiie calibration parameters. 

In step 140, stylus tip 43 is phiced by die user, manufacturer, etc. at a fteely-chosen 
position witiiin tiie woric volume of the stylus. For example, a shallow divot on a surface, such as 
support surface 37, can be provided for tiiis purpose. In next step 140, the sensors of die probe 
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apparatus are read and the current position and orientation of the stylus is recorded. In next step 
144, the user manipulates the stylus so that the position of the stylus remains fixed and the 
orientation of the stylus is varied, i.e., the x, y, and z coordinates of the stylus tip do not change, 
while the stylus 22 is moved to different orientations. For example, this can be accomplished by 
5 placing tip 43 in the abovementioned shallow divot, and rotating the end opposite to tip 43 of the 
stylus 22 in a conical shape about the divot In next step 146, the sensors are read at one or more 
sampled orientations of the stylus. A sampled orientation includes angle values from all sensors 
on the probe apparatus at a particular stylus orientation. The position (x, y, z coordinates) of the 
stylus should be the same at each sampled orientation. For example, as the user is moving the 
10 stylus in the cone*shaped motion, at least two configurations can be sampled by interface 16 or 
host computer 18. 

In step 148, one or more spatial coordinates of the s^lus tip 43 axe determined for each 
sampled orientation of the stylus. The angle values at each orientation that were read in step 146 
are used with well-known kinematic equations to derive x, y, and z position coordinate values for 

15 each sampled orientation (as is normally accomplished when the position and orientation of stylus 
22 are determined during digitizing operation). The previous (or nominal) calibration parameters 
are used in these kinematic equations. In next step 150, error values between the x, y, and z 
coordinates of the sampled orientations are determined and stored, preferably in the memory 
device of the probe apparatus. If the probe apparatus were perfectly calibrated, there would be no 

20 difference between the x, y, and z coordinates of the different sampled orientations, since the stylus 
tip was fixed at one position. However, small variations in the probe apparatus cause errors to be 
introduced when the joints are rotated, as when the orientation of the stylus is varied. Thus, the 
kinematic equations will typically produce x, y, and z coordinates that are slightly different for each 
sampled variation. The differences between these derived coordinates are stored. For example, if 

25 three sampled orientations are read, the x coordinates are compared between each of the sampled 
orientations. The difference between the first and second sampled orientations are stored as one 
error value, the different between the first and third orientations arc stored as a different error value, 
etc. 

In step 152, the process checks if the above steps should be repeated when the stylus is 
30 moved to a new, freely-chosen (x, y. z) position that is different from the position chosen 
previously. This depends on the desired accuracy of the calibration; data collected at more than one 
stylus position can be combined to achieve more accurate results. If a repeat process is desired, the 
process returns to step 140, where the stylus tip is placed at a new position and data is collected at 
that position. If no repeat process is desired, then step 154 is performed, in which the previous or 
35 nominal calibration parameters are adjusted using all recorded error values, and the adjusted 
calibration parameters are stored in a storage or memory device. For example, an optimization 
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procedure can be implemented which adjusts the calibration parameters until the enx)r values are at 
a minimum or under a predetennined threshold. Such optimization procedures using known 
caUbration parameters and error values aie weU known to those skiUed in the art. Once the 
caUbrations parameters have been adjusted to the desired amount, they aie stoied. These 
5 calibration parameters can thus be used eveiy time the probe apparatus is poweied up and used. In 
the prefened embodiment, the calibration parameters are burned into a particular section of 
EPROM 90. as described above. Whenever the probe apparatus is powered up. as in the zeroing 
process of Figure 3a or 3b, only the latest, most rccentiy determined calibration paiameteis are 
loaded. Using such a method, the EPROM 90 can store a number of sets of calibration parameters 
1 0 before its storage space is exhausted. The process is then complete at 156. 

The calibration process of the present invention allows a user to pick an arbitraiy or random 
point in the work volume of the probe apparatus and vary the orientation of the stylus at that point. 
Thus, the stylus preferably has at least five degrees of freedom to allow the stylus orientation to be 
varied. This procedure provides highly accurate calibration values and avoids the expensive, 
15 tedious methods of the prior art in which the stylus must be placed at several locations whose 
locations arc precisely known. 

Figure 6 is a flow diagram illustrating step 108 of Figure 2, in which the position and 
orientation of die rotaiy table 14 and selection template 80 are determined witii respect to the origin 
at base 33 so that tiiese items may be used during a digitization process. The determination of the 
coordinate information for die rotary table is described first, although tfie template and table 
initializations can be performed in any desired order. In addition, depending on die accuracy 
desired, either of steps 162 and 164 can be omitted from die present prw«ss in alternate 
embodiments. 



20 
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Steps 162-165 are provided to locate rotary table 14 relative to tiie probe apparatus 12. 
The process begins at 160, and in step 162, die position of rotary table 14 is determined and stored 
on a storage or memory device, such as a device of host computer 18. More specifically, the 
position of the center of rotary table is determined using stylus 22 of probe apparatus 12. 
Preferably, a sleeve, aperture, or odier receptacle is positioned in the middle of die rotary table into 
which the stylus can be inserted to provide a precise position of the rotary table 14 witii respect to 
the base of linkage assembly 23. For example, referring to Figure 7, rotating surface 60 of rotary 
table 14 includes a recessed sleeve or divot 170 positioned in the center of rotatirig surface 60 and 
able to receive tip 43 of stylus 22. Once stylus 22 is placed in sleeve 170, the probe controUer can 
read and record the angles of sensors 54 of probe apparatus 12. 

In next step 164 of Figure 6. multiple configurations of the stylus are read and recorded as 
the stylus is rotated with the table. Referring to Figure 7, a shallow divot 172 or similar receptacle 
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is preferably placed near the periphery of rotary table 14. The user places tip 43 of stylus 22 in the 
divot 172 and rotates the table while keeping stylus 22 placed in the divot. As the stylus is rotated 
by the user, interface 16 reads and stores sensor angle values at multiple stylus positions from both 
sensors 54 of probe apparatus 12 and sensor 174 of the rotary table (described below). 
Preferably, at least three different sets of angles arc read and stored as coordinates as the stylus is 
rotated. In an alternative embodiment, the user can move the stylus to multiple points on the 
periphery of the rotating surface 60 by picking up the stylus and moving it to the new points, rather 
than rotating surface 60 with the stylus. 

In step 165, the position of the center of the rotary table 14 with respect to base 33 and the 
orientation of the plane of the surface of turntable 60 widi respect to the orientation of the plane of 
arm base 33 are preferably determined. In some embodiments, the difference in orientations of the 
turntable 60 and base 33 can be assumed to be zero if both table 14 and probe apparatus 12 rest on 
a flat surface. These features of the rotary table arc derived from the angle values read in steps 162 
and 164 using geometrical techniques, as is well known to those skilled in the art. The center of 
the table can also be determined just using the data collected in step 164; however, the data from 
step 162 provides a more accurate determination. Thus, the location and orientation of the rotary 
table with respect to the base of the probe apparatus is determined. 

In an alternate embodiment, steps 162-164 can be omitted by coupling tiie rotary table 14 to 
base 33 of probe apparatus 12. For example, a connecting member can be coupled to base 33 at 
one end and to table base 62 at its other end. The rotary table would thus be at a fixed, known 
position and orientation witii reference to tiie probe apparatus 12, and die locating process of steps 
162-166 would not be necessary. In such an embodiment, calibration factors can also be 
determined and stored for the rotary table, similarly to the starting angles for die home position of 
die probe apparatus as described in Figure 3a, to compensate for variations in dimensions in 
individual probe/table apparatuses. 

Referring again to Figure 7, rotary table 14 includes a sensor 174 which is preferably 
positioned at die center of the table 14 and is coupled to base 62. The sensor shaft can be coupled 
to rotating surface 60. Sensor 174 can be an optical encoder as described above or a different type 
of sensor, such as a potentiometer, resolver, hall effect sensor, etc. Alternatively, sensor 174 can 
be positioned near the edge of rotating surface 60. 

Sensor 174 is operative to sense the rotation of rotating surface 60. For example, if the 
user rotates the surface 60 by 6 degrees in the direction shown by arrow 176 so that object 20 is at 
a new position (and orientation), sensor 170 detects this amount of rotation and transmits the 
information to interface 16 and/or host computer 18. Thus, when the probe apparatus provides 
angle values when tracing the object at the new position, a coordinate transformation can be applied 
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to the angle data using the known 6 value to derive the new position and orientation of tiie object. 
Such a coordinate transformation is weU known to those skilled in the art This aUows the user to 
rotate the object to gain easier access to different surfaces on the object and then continue tracing 
the object with minimal distraction and very litde loss in accuracy. This avoids the time-consuming 
and error-prone methods of the prior art. which require a user to provide new coonlinate 
information about the object at its new rotated position by pointing the stylus to several points on 
die object. The coordinate transformation can be performed by host computer 18 that receives 
independent data from probe apparatus 12 and rotary table 14. Or, interface 16 can perform the 
transformation and provide transfinmed coordinates to host computer 18. 

Interface 16 is also shown in Figure 7. Rotary table 14 preferably is coupled to inteiiace 
electi-onics 16 which are positioned within the probe apparatus 12. Probe apparatus 12 thus 
provides signals from the sensors of probe apparatus 12 as well as the sensor 174 of itrtaiy table 
14 to a single I/O port of host computer 18. Alternatively, the mterfiace electronics can be housed 
in a discrete box tiiat is separate finom probe apparatus 12 and rotary table 14. as shown in Figure 
7. Alternatively, interface electronics 16 can be housed witiiin rotary table 14. In yet a different 
embodiment, rotary table 14 can include sensor interface circuitry only for rotary table 14, and can 
provide angle information to interface electronics 16. 

In a dififaent embodiment, rotary table can be provi(ted with its own intofece etecttonics 
that are independently routed to a second I/O port of host computer 18 that is different from the VO 
20 port receiving information from probe i4)paratus 12. 

Referring back to Figure 6, in next step 166, die position of selection template 80 with 
reference to probe apparatus 12 is sensed and stored. An example of a selection template 80 is 
shown in Figure 8. Template 80 includes selection areas 82, which can include icons, shapes, 
letters, numbers, words, etc. The user may position tip 43 of stylus 22 within, for example, icon 
180, to activate a function of software that host computer 18 is running or a fimction of probe 
apparatus 12 or even rotary table 14. As explained above, template 80 does not require any 
separate sensing apparatiis such as a computer tablet or the like, since die probe apparatus 12 can 
be used to uniquely locate selection areas 82 and provide commands based on selections of stylus 
22. 



15 
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30 To sense and record the position of selection template 80 with respect to base 33. various 

methods can be used. For example, the user can position the stylus at a top or bottom boundary 
182 and a left or right boundary 184. The host computer would thus be informed of tiie precise 
location of a planar, rectilinear template 80 within die working volume of probe apparams 12. Or, 
tiie stylus can be positioned at three reference points, for example, tiiat are located at the comers of 

35 the template. The host computer can be provided with predetermined functions that arc to be 
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implemented if the stylus is within a specific selection area 82 referenced as a position offset from 
an edge of template 80. For example, "autotrigger mode" can be activated using the template 
shown in Figure 8 if stylus tip 43 is first found to be within the tenq)late boundaries 182 and 184, 
and is also found to have an offset within Ax, Ay from the left and top edges (i.e., within selection 
area 82). Selection area 82 examples of Figure 8 include commands to manipulate mesh 
representation 78, such as "end mesh", "end line", "erase mesh", etc. Many of these commands 
arc described in greater detail with reference to Figure 11. Other methods can also be used to 
position template 80 with rcferaice to probe apparatus 12 and to determine functions selected 
within the template 80. The process of Figure 6 is then complete at 168. 

Figure 9 is a detailed view of object 20 that is to be traced to develop a mesh representation. 
Object 20 has a surface 190 shown with surface lines 192 displayed thereon. The user can contact 
the surface 190 of object 20 with stylus 22 and trace the stylus along these surface lines 192, as 
shown by arrow 191. Typically, surface lines 192 need not be actually drawn on object 20; the 
user simply has to trace stylus 22 generally along the surface 190 following paths similar to lines 
192. Alternatively, the user can draw or etch surface lines 192 on surface 190 to help to guide 
stylus 22 on the object. As the user traces surface lines 192, data points are sampled along the 
surface lines by the sensors 54 of probe apparatus 12, as described below. The data points are 
then sent from the probe apparatus 12 to host computer 18. The data is sent either sent as raw 
angle data fix)m interface 16. which the host computer converts to coordinates (x^ y; z and roll, 
pitch, yaw); or, die angle data is converted to coordinate values by interface 16 and then sent to 
computer system 18. 

For the method of the present invention, there are general preferred guidelines to follow 
when tracing surface lines 192 on the surface 190 of an object. Surface lines 192 should be 
consecutively traced on object 20, i.e., a surface line should not be traced between two odier 
surface lines that have both previously been traced and defmed as contour lines (see Figure 10), 
Also, the data points in a surface line 192 should be entered consecutively, i.e., a point should not 
be specified between two points that have been previously defined on the same surface line 162. 
The method of the present invention, however, allows the surface hnes to be traced in either of the 
two possible directions, regardless of the direction that previous surface lines were traced (detailed 
below). 

Figure 10 is an illusdration of mesh representation 78 (also referred to as a "mesh") that is 
developed by host computer 18 using the method of the present invention after a user has u-aced 
surface lines 192 of object 20 shown in Figure 9. Mesh representation 78 includes contour lines 
194 which are computer-generated lines that generally follow corresponding surface lines 192 on 
object 20 which the user traced. Contour lines 194 each mclude a number of points 196 which 
were provided as angle values or coordinates to host computer 18 from probe apparatus 12. Each 
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point 196 describes a corresponding surface point on surface 190 of object 20. Herein, "point" or 
"data point" refers to the data, such as angle values or coordinates, that describe the current position 
and orientation of the stylus 22. while "surface point" refers to the corresponding portion on the 
surface of the object which is pointed to by the stylus 22. Each point, after being converted from 
5 angle data to coordinate data, includes x, y, and z position data as well as toll, pitch and yaw 
orientation data. 

Computer system 18 receives points 196 and connects the points to form contour lines. 
Mesh lines 198 are also added to connect the points 196 of one contour line to the points 196 of an 
adjacent contour line. The creation of mesh lines for the present invention is described in greater 

10 detail in the process of Figure 11. Mesh lines 198 and contour lines 194 define triangles 199, as 
described below. Mesh representation 78 can be manipulated by host computer system 18 in 
many ways, as is well known by those skilled in the art. For example, mesh representation can be 
rendered and displayed having color and surface shading to create a realistic-looking 3-D 
representation; or mesh representation 78 can be rotated, copied, or edited as the user desires using 

1 5 functions of computer system 1 8. 

Figure 11 is a flow diagram illustrating step 110 of Figure 2, in which a mesh 
representation of object 20 is developed by computer system 18 using a prcfened method of the 
present invention. The process begins at 200. In step 202, a start new mesh command is received 
by host computer system 18 from the user. This command can be entered by the user using 
standard interface devices or using selection template 80. In next step 204, the process checks if 
die foot pedal 71 is down, i.e. has been activated by die user. In other embodiments, other 
activation controls can be checked, such as a button on stylus 22, etc. If the foot pedal is not 
activated, then tiie process continues to wait at step 204 for the user to activate the foot pedal. Once 
the foot pedal is activated, step 206 is implemented, in which the current point pointed to by tip 43 
of stylus 22 is input to the host computer system 18 and is added to the cunent contour line. If 
this is die first point entered for a line, then tiiat point begins a new contour Une. 

In next step 208, a triangle is created for the current point between the current contour line 
and die last contour line using the orientation of stylus 22 or other used probe device. The created 
triangle is also preferably displayed in tiiis step, altiioagh tiie triangie need not be displayed in otfier 
embodiments. This step is described in greater detail witii reference to Figure 12. One of die 
advantages of the method of die present invention is that points and triangles are incrementally 
added to mesh representation 78 and displayed to the user as the user adds each new point when 
tracing. The user can tiius view display screen 76 and quickly determine if a mesh is being cieated 
property during die tracing process, i.e., the user does not have to wait until die entire object is 
traced before viewing tiie resulting mesh representation. Another advantage of die present 
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invention is that the orientation of the stylus (or other probe) is used to help cieate triangles in the 
mesh. This is described in greater detail below. 

In next step 210, the process checks if auto-trigger mode has been selected by the user. 
Auto-trigger mode allows points to be input to computer system 18 from probe apparatus 12 
automatically while the user traces surface lines 192. If auto-trigger mode has been selected by the 
user (either before the cunent contour line was begun or during the input of the cunent line), then 
step 212 is implemented, in which the process checks whether foot pedal 71 is "up", i.e., 
deactivated. In the piefened embodiment, in auto-trigger mode, points are automatically input to 
host computer system 18 fiom probe apparatus 12 as long as tfie user continues to activate foot 
pedal 71 (and the stylus moves a minimum distance, explained below). Once the user releases 
(deactivates) the foot pedal, points will no longer be automatically entered. If the foot pedal is up, 
then the process continues to step 222, detailed below. If the foot pedal is still down in step 212, 
the process continues to step 214, where the process checks if the stylus 22 has been traced for the 
minimum distance. In the preferred embodiment, a point is automatically input to computer system 
18 when the stylus 22 has been moved a minimum predetermined distance by the user along a 
surface line. For example, the mimmum distance can be set to 0.2 inches. While auto-trigger 
mode has been selected and the foot pedal is being activated, a point will be input to computer 
system 18 every 0.2 inches the user moves stylus 22. In alternate embodiments, other criteria can 
be used to determined when points arc entered. For example, a minimum length of time can be 
specified, such as 2 seconds. Thus, while in auto-trigger mode and foot pedal 71 is being 
activated, a new point is automatically input to host computer 18 every 2 seconds, regardless of the 
current stylus position. 

If the stylus 22 has riot been moved the minimum distance in step 214, then the process 
returns to step 212 to check whether the foot pedal is still being activated. In actuality, steps 212 
and 214 (and 210) can be checked simultaneously by host computer system 18 as "events" which 
may occur at any time, as is well known to those skilled in the art. A foot pedal deactivation in 
step 212 takes precedence over the other checks. Once the probe has been moved the minimum 
distance in step 214, the process returns to step 206 to add the current point to the current line at 
the current position of stylus tip 43. 

If auto-trigger mode has not been selected by the user as checked in step 210, then the 
process checks in step 216 if an "end mesh" command has been entered. An end mesh command 
indicates that the user is finished entering data and that either the mesh representation is complete or 
that the user will continue to input data at a later time. Thus, if an end mesh command has been 
entered, the process is complete at 217. If an end mesh command has not been entered, then, in 
step 2 1 8, the process checks if an "end line" command has been entered by the user. The end line 
conrmiand indicates that the user has finished the current contour line and will enter a new contour 
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line. If an end line conunand has been entered, the process continues to step 222. detailed below. 
If no end line command has been entered, then, in step 220. the process checks if the foot pedal is 
up. In the preferred embodiment, when not in auto-trigger mode, a point is entered by activating 
the foot pedal once and then deactivating it. i.e., pushing down on the foot pedal and releasing it. 
If the foot pedal has not been released, then a new point cannot be entered, so the process returns 
to step 216 to check for an end mesh command, end line command, or a foot pedal deactivation. 
Similar to steps 210. 212 and 214 described above, steps 216. 218 and 220 can preferably be 
checked simultaneously. Once the foot pedal has been released in step 220. the process returns to 
step 204 to check for the foot pedal to be activated again to enter a new data point. 



If the foot pedal is deactivated in autotrigger mode from step 212, or if an end line 
command is received in step 218, then step 222 is implemented. In step 222, the mesh 
representation 78 is closed. Depending on what points have been entered on the current contour 
line, this may cause additional triangles to be created in the mesh. Step 222 is described in greater 
detail with reference to Figure 17. In next step 224. the process checks if an end mesh command 
15 has been received. This is shnilar to step 216. described above. If an end mesh command is 
received, then the process is complete at 217. If no end mesh command is received, then it is 
assumed that the user wishes to enter another contour line, and, in step 226. the last line is set 
equal to the current line, and a new current line is ready to be received. The process then returns to 
step 204 to wait for the foot pedal to be activated. 

20 Figure 12 is a flow diagram Ulustrating step 208 of Figure 1 1. in which a triangle is created 

and preferably displayed for the current point between the current line and the last line using the 
orientation of the probe. During the following explanation, a mesh representation 230 as shown in 
Figure 13 and additional figures will be referenced. Mesh representation 230 includes four contour 
lines: line A-F which includes points A, B. C. D. E, and F; line G-J which includes points G. H, 
I. and J; line K-P which includes points K. L, M, N, O, and P; and Une Q-S which includes points 
Q, R, and S. Mesh lines are shown between the points of each adjacent contour line. The metiiod 
of the present invention allows the contour lines to be input in any direction, so the lines can be 
entered, for example, in the order of A-B-C-D-E-F, or in die order of F-E-D-C-B-A. The points 
of a mesh representation are located relative to each other by host computer 18 by examining the 
(X, y, z) portion of each point. The roll, pitch, yaw portion of each point is used to find the normal 
vectors, described below. 

Referring back to Figure 12. the process begins at 234. In step 236. the process checks if 
the current contour line is the first line of the mesh representation. If so. then two possible 
triangles cannot yet be created and one of the triangles selected (as detailed below), so the process 
is complete at 235. If the current line is not the first Ime of tiie mesh in step 236. then, in step 238, 
the process checks if tiie current poim is the first point of the current line. Since, in the described 
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method, a triangle cannot be created until die second or later point of die cunent line is entered, die 
process is complete at 235 if die cunent point is die first point. If die current point is not die first 
point, dien, in step 240, die process checks if die cuirent point is die second point of die current 
line. If so, dien step 242 is implemented, in which die first point of die last line is decided. Since 
the last line has two end points, one of diose end points is chosen as die first point of the last line. 
This determines die "meshing direction," i.c. die order of points in die last line which are to be 
connected widi die current tint. In die preferred embodiment, die closest point on die last line to 
die current point is chosen as die first point of die last line. It dius is of no significance in which 
order die user inputted die points on die last line, since die closest point is chosen. In ahemate 
embodiments, odier criteria can deteramie which point of die last line is chosen as die first point. 
For example, die process can also check if die points of die last hne, when examined in die decided 
meshing direction starting from die chosen first point, foUow a padi diat is approximately in die 
same direction die points of die current line. If die directions are not die same, die opposite end 
point of the last line should be chosen as the first point of the last line. 

In next step 244, a variable INDEX is set equal to die first point of die last line. INDEX 
holds die value(s) (i.e. coordinates or angle values) of a particular point in a contour Hne. After 
step 244, or if die current point is not die second pdnt of die current line, then step 246 is 
performed, in which one or more triangles are added between die current line and die last line for 
die current point. This is described in greater detail witti reference to Figure 14. 

For exanq)le, in die mesh representation 230 shown in Figure 13, line A-F is first entered 
and is dien considered die last line. Point G is die cunent point. The process of Figure 12 ends 
after step 238 since point G is die first point of die line. Next, point H is input and is considered 
die current point. Since H is die second point of die current line, step 242 decides diat point A will 
be die first point of die last line, since point A is closer to point H tiian to point F. Triangles are 
dien added between die last line and die cunent line, as detailed below. 

Figure 14 is a flow diagram Ulustrating step 246 of Figure 12. in which triangles are added 
between current line and die last luie for the cunent point. The process begins at 250. In step 252, 
die process checks if INDEX is die last point of die last line. If diis condition is true, dien no more 
triangles need be added between die current line and last line, and die process is complete at 258. 
If INDEX is not die last point of die last line, dien, in step 254, die process checks if die distance 
between INDEX and die current point is less than the distance between INDEX+1 and die last 
point of die current Une ("last point"). This step checks die hypotenuses of two possible tiiangles 
tiiat can be added using die current point, as explained below. 

Figure 15a is a diagrammatic illustration providing a portion of mesh 230 of Figure 13 as 
an example. Contour line A-F has been previously entered by the user and is designated the last 
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line. Point G is added as the beginning of a new contour line, and stans th 
is then added, and point A is chosen as the first point of the last line A- 
input, two possible triangles can be created between the current line ano li-c i: 
and triangle AHG. In this example, INDEX has been set equal to porrt A. 
point after INDEX, i.e., point B, and the last point is poin: C. T . 
process checks if the distance between point A (INDEX) and poini H i ih: 
than the distance between point B (INDEX+1) and point G (last poir.t l j ., 
less than hypotenuse BG. 



r. All 
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Referring back to Figure 14, if the distance between INDEX v 
lesser value, then step 256 is implemented, in which the triangic- r: r ; 
point) is added to the mesh representation. Preferably, when i : . • - . 
triangle are added to a list of triangles for the mesh. St ::: 2 : : 
added triangle to the list of triangles. Tlie nomia! vecio: i • / : ; 
^ example, as shown in Figure 15a, this triangle corresr : . 

CQ^ 15 shown, however, this triangle would not be added, sine- :/ 

^ hypotenuse BG. After step 256, the process is compict at 25 . . 

Q. If the distance between INDEX + 1 and last point has the ]tE^:-s \ r : 

q" step 260, the triangle at (INDEX, INDEX + 1. last point) is ^dJ.^ l t. : ^ 

This step is similar to step 256, i.e., the triangle and norma! \ e-:c/ -r :■: <£> 

Q 20 As shown in Figure 15a, this triangle corresponds to triangle ABG, iv. . 

this triangle would be added, the results of which are shown in . < 

^ INDEX is incremented to the next point on the last iin- in St. Q. 

equal to point B once triangle ABG is added, and IriDEX - ; n q" 

•< cr 

After step 262, the process returns to step 254 to check ihe - . .. r. ^ 

25 INDEX points. The process is not complete after step 262 since, if step 2:A ii . ; ^ 

that more than one triangle can be added for the current point. Thus, addii: oiici . , q 
by checking the conditions of step 254 with the new INDEX point. 

For example, in Figure 15b, triangle ABG has been added. L\DEX ;s r.ou - . 

INDEX + 1 is point C. Step 254 checks if hypotenuse BH has a smaller iani/ii. Hv-.. 
30 CG. In this example, hypotenuse CG has a smaller length, so triangle BCG i. . .-idc . 

representation, as shown in Figure 15c. INDEX is again incremented, : r.;i :h: , 

In step 254, the process checks if hypotenuse CH has a smaller 

Hypotenuse CH is smaller, so step 256 adds triangle CHG, as shown in Fi-2 arc i i J. 

is then complete at 258, so that a new point is eventually input by the use: in t-c-y jx.u . 
35 1 1. Process 246 is then again implemented for new point I as the curroiu 
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Figure 15d. In step 254 of Figure 14, the process checks if hypotenuse CI has less Imgth than 
hypotenuse DH. DH has less length, so the triangle CDH is added in step 260 and INDEX is 
incremented in step 262. As shown in Figure 15e, triangles are added until the last point J of the 
current line is input. A new contour line is then begun with the input of points K and L, and the 
5 last line is set to line G-J. Triangles continue to be added to mesh representation 230 in a similar 
fashion. Thus, in the developed mesh representation of the present invention, a triangte includes 
one point from the current contour line, one point from the last contour line, and a thiid point that 
is either from the current line or the last line, depending on the distances betwem the examined 
hypotenuses. 

In alternate embodiments, step 254 can check for different conditions to determine which 
triangle to add to the mesh representation. For example, the area of triangle (INDEX, current 
point, last point) can be compared to the area of triangle (INDEX, INDEX + 1, last point). The 
triangle with the smallest area can be added to the mesh. Alternatively, the perimeter distance of 
the two possible triangles can be compared, where the triangle with the smaller perimet^ distance 
is added to the mesh representation. Other conditions can be checked in other embodiments. 

When a uiangle is added to the mesh representation in step 256 or step 260, a normal 
vector for that triangle is also determined. Figure 16 shows stylus 22 tracing a surface line 192 on 
object 20. A portion of mesh representation 78 that is being developed in host computer 18 is also 
shown superimposed on the corresponding surface portion of object 20. Triangles 199 are added 
20 to the mesh representation 78 as stylus 22 moves, A normal vector 270 is also determined for each 
added triangle 199. The normal vector is used by rendering processes and other processes that 
manipulate a mesh representation to determine which side of a triangle 199 (or other polygon) is 
facing "outward", i.e. vrtiich side of the triangle is the exterior surface of the 3-D object 
represented by the mesh representation. The normal vector 270 points outward to show which 
25 side of a triangle is the exterior surface. For example, processes can use the normal vector 
information to provide shadows and shading on a rendered object from a virtual light source. 

In the present invention, the normal vector 270 for a triangle is quickly and easily 
determined. The x. y and z coordinates of the pomts of a uiangle 199 define the position of the 
triangle in space, but do not define the orientation of the triangle. Thus the position of the normal 

30 vector is known, but not the orientation of the vector. However, since the stylus of the preferred 
embodiment has five degrees of freedom, the orientation of the stylus is known and recorded in the 
points as well as the position. The orientation of a triangle can thus be determined from the 
orientation coordinates of roll, pitch, and yaw included in each point. Preferably, the orientation of 
a normal vector is defined as opposite to the orientation of the stylus at the time when the stylus is 

35 adding the points of the triangle. This assumes that the external surface of object 20 is being traced 
(as shown in Figure 16). In odier embodiments, the normal vector can be defined as the same 
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orientation as the stylus. The orientation coordinates of 1-3 points of triangle 199 can be examined 
to determine the normal vector, since all of these points were traced by the user from the same side 
of the object (the exterior side), any of the points can be used to determine this direction. 

Figure 17 is a flow diagram iDustrating step 222 of Figure 11. in which a close mesh 
process is implemented. The process begins at 274. In step 276, the process checks if INDEX is 
the last point of the last line. If so, then the process is complete at 278. If INDEX is not the last 
point of the last line, then, in step 280. a triangle (INDEX, INDEX + 1, current point) is added to 
the mesh representation and the triangle Ust with a normal veaor, similar to steps 256 and 260 
described with reference to Figure 14. In next step 282. INDEX is incremented to the next point 
of the last line, and the process returns to step 276 to check if INDEX is the last point of the last 
line. An example of this process is described with reference to Figures 18a and 18b. 

Figure 18a is a diagrammatic illustration showing a portion of a mesh representation 284 
which makes use of the close mesh processof Figure 17. Line A-F is the last line, line G-I is the 
current line and point C is INDEX. The user has indicated that point I is the last point of the 
current line with an end line command; thus, die close mesh procedure of Figure 17 is 
implemented. Since point C is not the last point of the last line, step 280 of Figure 17 adds the 
triangle at (INDEX, INDEX + 1, current point), which in this example is triangle GDI. INDEX is 
then incremented in step 282. In the next iteration, triangle DEI is added, and in the final iteration, 
triangle EH is added. At that stage in die iteration. INDEX (point F) is found to be the last point 
20 of the last line in step 276, so that the process is complete at 278. The final mesh representation 
284 is shown in Figure 18b. 

Figure 19 is a flow diagram illustrating a preferred assembly process 300 for assembling 
the precision linkages and joints of probe apparatus 12 or a similar device having such linkages and 
joints. The process begins at 302. In step 304, joint fixtures are provided at a precise distance 
apart from each other and within a precise angle of each other. Such joint fixtures arc adapted to 
secure a joint in place, and are well known to those skiUed in the art. The precise distance is the 
desired length of a linkage in the linkage assembly. The precise angle is the desired angle or offeet 
from a linear position between the joints. In next step 306, a joint-linkage assembly is connected 
to the fi.xtures such that die joints in the assembly are positioned the precise distance and angle 
apart For example, a joint linkage assembly can be connected that includes joint members 24. 26, 
and 28 and linkages 30 and 32 as shown in Figure 1. The linkages arc preferably loosely 
connected to the joints so that the joint members can be adjusted to fit into the joint fixtures. In 
step 308, the linkages arc bonded to the jomt members at the precise distance and angle. Such a 
process is well known to those skiUed in the art. The bonding process provides negligible rcsidual 
strcss, such that when the joint members are removed from the joint fixtures, diey will not deflect 
or flex. 
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For example. Figure 20 is a schematic diagram showing joint fixtures 3 12a and 3 12b. The 
joint fixtures are provided a precise distance d apart from one another, where d is a desired length 
for a linlcage in the joint-linkage assembly. The fixtures are also provided a precise angle a offset 
from each other, if such an offset is desired. The joint fixtures can be coupled together by member 
313 to provide a precise position of the fixtures relative to each other. Joint-linkage assembly 314 
is placed in the fixtures such that each joint member 3 16a and 3 1 6b is in a fixture and secured in 
place. After the joint members 316 have been secured, linkage 318 is bonded in place. The 
described thus provides a simple, inexpensive method for assembling joints and linkages widi a 
high degree of accuracy. 

Linkage 318 which is assembled by process 300 and linkages 30 and 32 of the probe 
apparatus of Figure 1 are made of gr^hite in the preferred embodiment of the present invention. 
Graphite allows linkages to be have a Ughter weight, stiffer structure, and be far more temperamre 
stable than linkages of the prior art, which are typically made from aluminum. By using linkages 
made of graphite, a lightweight, easy to use and precise instrument that retains its precision over 
time is tiie result. In addition, graphite works well in the bonding assembly process described in 
Figure 19, since graphite linkages arc not as well adapted for other fastening processes. For 
example, graphite is not well suited to be screwed into joint menobers or similarty fastened with 
rotary or linear tension. 

Figure 21a and 21b illustrate a front view and a side view, respectively, of a multistj^ 
stop joint 320 for the present invention. The multistage stop of the present invention allows a 
linkage or probe of probe apparatus 12, such as stylus 22, to be moved greater tiian 360 degrees 
about an axis provided by the multistage stop joint. TTiis allows a greater freedom of movement 
for the user when tracing object 20 with the probe apparatus. 

Joint 320 includes a first member 322 of joint 320 and a second member 324 of joint 320. 
hi tile example of Figures 21a and 21b, fust member 322 is coupled to stylus 22; first member can 
be coupled to other linkages 30, 32, or 34 of probe apparatus 12 as well. Typically, a user can 
rotate stylus 22 about an axis Al by rotating first member 322 about axis Al. Second member 324 
typically stays fixed in place on linkage assembly 23. Figure 21b shows second member 324 
coupled to linkage 30. .Mtematively, first member 322 can remain fixed while second member 324 
is rotated about axis Al. First member 322 includes a first slop 326 and second member includes a 
second stop 328. In addition, a sensor 336 can be positioned in second member 324 which is 
coupled to first member 322 via shaft 337. 

A middle member 330 is preferably coupled to fust member 322. Alternatively, middle 
member 330 can be coupled to second member 324. Middle member 326 rotates about axis Al 
independentiy of first member 322 and second member 324 and includes a third stop 332. 
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When first member 322 is rotated about axis Al in, for example, the counterclockwise 
direction indicated by arrow 334, first stop 326 eventually impacts third stop 332. If thin! stop 322 
has no obstructions in its path, the middle member 330 is rotated in conjunction first member 322 in 
the direction of arrow 334. Once third stop impacts second stop 328. however, no further rotation of 
first member 322 and middle member 330 is allowed, since second member 324 is fixed in place. 
This configuration of middle member impacting second stop 328 is shown in Figure 21a. 

First member 322 can be rotated in the direction opposite to airow 334 (clockwise) from the 
position shown in Figure 21a. First member 322 is allowed to rotate clockwise almost 360 degrees 
before impacting third guide 322. Both first member 322 and middle member 330 are then rotated in 
conjunction in the clockwise direction. Again, the middle member 330 is allowed almost 360 
degrees of rotation before impacting second guide 324. which obstructs any further rotation. 

Thus, first member 322 is allowed almost 720 degrees of rotation (i.e.. two full rotations) 
in the direction opposite to arrow 334 from the position shown in Figure 21a until second stop is 
impacted. The multistage stop joint 320 flius allows a grcateriange of motion to stylus 22 and any 
other linkages tiiat are coupled to similar joints. TTie stylus 22 is still limited in its movement by 
stops, however, which is important in that a wire bundle that is routed through joint 320 does not 
become overly stressed or twisted (which would occur if joint 320 had no stops at all). 

While this invention has been described in terms of several preferred embodiments, it is 
contemplated that alterations, modifications and permutations thereof will become apparent to 
those skilled in die art upon a reading of the specification and study of the drawings. For example, 
a wide variety of different types of multi-degree-of-freedom sensing apparatuses, besides the 
disclosed probe apparatus, can be used witii several features of the present invention, such as the 
rotary table, zeroing procedure, selection template, multistage stop joint, and mesh developing 
procedure. In addition, particular ones of the various features disclosed herein can be selected for 
use in particular applications alone or in combination with the other inventive features disclosed 
herein. In addition, the probe apparanis and other methods of the present invention, such as the 
calibration method, zeroing metiiod. can be used for applications other than digitizing 3-D objects. 
For example, the probe apparanis 12 can be used to control objects, such as a virtual stylus, in a 
virtual reality simulation. 

Furthermore, certain terminology has been used for die purposes of descriptive clarity, and 
not to limit die present invention. It is therefore intended that the following appended claims 
include all such alterations, modifications and permutations as fall within the true spirit and scope 
of the present invention. 

What is claimed is: 
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Claims 

1. A probe apparatus for sensing the position and orientation of a probe included in said 
probe apparatus, the probe apparatus comprising: 

a probe; 

a first joint member coupled to said probe and providing two degrees of freedom to said 

probe; 

a first linkage rotatably coupled to said first joint member at a firet end of said first linkage; 

a second joint member rigidly coupled to a second end of said first linkage and providing 
one degree of freedom to said probe; 

a second linkage rigidly coupled to said second joint member at a first end of said second 

linkage; 

a third joint member rotatably coupled to a second end of said second linkage, said third 
joint member providing two degrees of freedom to said probe; 

a support base coupled to said third joint member for supporting said probe apparatus; and 

a plurality of transducers coupled to said probe apparatus, wherein each of said transducers 
provides angular signals for one of said degrees of freedom, wherein said angular signals from 
said plurality of said transducers defines a given position and orientation of said probe. 



2. A probe apparatus as recited in clarni 1 wherein said probe apparatus is operative to 
provide angular data describing a three-dimensional object to said computer system. 



3. A probe apparatus as recited in claim 2 wherein said probe is a stylus. 



4. A probe apparatus as recited in claim 2 wherein said first linkage and said second 
linkage are unable to rotate about a longitudmal axis extending through the center of each of said 
first linkage and said second linkage. 
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5. A probe apparatus as recited in claim 4 wherein said linkages are made of graphite. 

6. A probe appaiatus as recited in claim 5 further compiising an electronics interface 
electrically coupled to said sensors for providing said angular signals from said sensors to a 

5 computer system. 



7. A probe apparatus as recited in claim 2 wherein said electronics interface is included 
within a housing of said support base. 



10 8. A probe apparanis as recited in cjaim 2 wherein said joint members include a multistage 

stop joint which is operative to provide over 360 degrees of rotational movement about an axis. 



9. A probe apparatus as recited in claim 4 wherein said transducer for one of said degrees 
of freedom provided by said first joint member is positioned in said second joint member. 



15 



10. A probe apparatus as recited in claim 4 wherein said first joint member provides three 
degrees of fteedom to said probe. 



20 
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11. A probe apparatus as recited in claim 1 wherein said third joint member includes a 
weighted end for providing a counterbalancing weight to said first and second joim member and 
said first and second linkages. 



12. A method for calibrating a probe apparatus which provides three-dimensional position 
and orientation data to a computer system, said probe apparatus including a probe coupled to a 
mechanical linkage assembly including a plurality of joints, said mechanical linkage assembly 
being supported by a support base, wherein said probe is moveable within a selected volume, and 
wherein sensors coupled to said mechanical linkage assembly are operative to sense joint angles 
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related to a position and orientation of said probe and joint angle data to said computer system, the 
method comprising the steps of: 

(a) sampling a plurality of orientations of said probe as said orientation of said probe is 
varied at an arbitrary point within said selected volume, wherein a position of one end said probe 
remains fixed while said orientation of said probe is varied, said plurality of orientations being 
sampled from data provided by said sensors; 

(b) determining spatial coordinates for said probe at each of said sampled orientations of 
said probe; 

(c) determining error values between said spatial coordinates of said sampled orientations; 

and 

(d) optimizing said probe apparatus by determining calibration parameters based on said 
error values and using said calibration parameters when determining said position and orientation 
of said probe in normal usage. 



13. A method as recited in claim 12 further comprising a step of loading previous 
calibration parameters from a memory device. 



14. A method as recited in claim 13 wherein said step (d) adjusts said previous calibration 
parameters based on said error values. 



15. A method as recited in claim 14 wherein said previous calibration parameters are 
nominal calibration parameters wiUi assumed ideal values when said probe apparatus is first being 
calibrated. 



16. A method as recited in claim 15 wherein said adjusted calibration parameters are stored 
such tiiat said calibration parameters may be later retrieved and used during operation of said probe 
apparatus. 
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17. A method as recited in claim 16 wherein said adjusted calibration parametere are stored 
on an EPROM memoiy device, said EPROM memoiy device being unable to store data over 
previously written data stored in said EPROM memory device. 



18. A method as recited in claim 17 wherein said adjusted calibration parameters are stored 
as a most recent set of calibration parameters in a specific section of said EPROM memoiy device 
such that, when said calibration parameters are retrieved during operation of said probe apparatus, 
only said most recent set of calibration iMuameteis arc retrieved. 



19. A method as recited in claim 18 wherein said EPROM memory device is positioned 
widiin said support base. 



20. A method as recited in claim 12 further comprising a step of repeating said steps (a), 
(b), and (c) when the stylus is placed at a different position in said selected volume and using said 
15 plurality of sampled orientations firom both of said positions when determining said error values. 



20 
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21. A method for zeroing transducers of a probe apparatus of a tiiiee-dimensional 
coordinate measuring system, said probe apparatus including a linkage arm assembly having a 
probe positioned at a first end, a support base positioned at a second end, and a plurality of joints 
positioned between said probe and said base, said joints being coupled to a plurality of sensors 
operative to measure an angle differential before and after movement of linkages of said arm 
assembly connected by said joints, tiie method comprising die steps of: 

placing said probe in a receptacle positioned on said probe apparatus, said receptacle being 
positioned at one of said joints or one of said linkages of said probe apparatus, wherein said 
linkage arm assembly can be m only one possible configuration while said probe is positioned in 
said receptacle, said one possible configuration being a home position; 

receiving an indication to zero said sensors of said probe apparatus; and 

assigning starting angles to said sensors when said probe apparatus is in said home 
position, said starting angles providing a zsro angle reference for said sensors. 



30 
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22. A method as recited in claim 21 wherein said probe is a stylus. 



23. A method as recited in claim 22 wherein said starting angles have previously been 
calibrated for said particular probe apparatus. 



24. A method as recited in claim 21 wherein said indication to zero said sensors includes 
receiving electrical power for said probe apparatus. 



25. A method as recited in claim 21 wherein said receptacle comprises a shallow divot. 

10 

26. A rotary table for use with a three-dimensional digitizing system, said digitizing 
system including a probe apparatus for measuring three-dimensional coordinates from an object 
resting on said rotaiy table, the rotary table comprising: 

a support base; ~ 

15 a tumtable coupled to said base and operative to rotate about an axis positioned 

perpendicularly to a surface of said tumtable; and 

a sensor coupled to said support base and operative to measure an angular rotation of said 
tumtable, wherein said sensor provides a signal indicative of said angular rotation to a host 
computer system, said host computer system being operative to include said angular rotation of 
20 said tumtable in a determmation of the position and orientation of a probe with respect to an object 
on said rotaiy table of said probe apparatus when said probe is proximate to said object, said 
angular rotation being included in said determination when said probe has contacted said object 
before and after said tumtable has been rotated. 



25 



27. A rotary table as recited in claim 26 wherein said rotary table further includes interface 
electronics for providing said angular rotation to said host computer. 
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28. A rotary table as recited in daim 26 wherein said sensor is positioned near the center of 
said turntable, and wherein a shaft of said sensor is coupled to said turntable. 



29. A rotary table as recited in claim 26 wherein said turntable includes a receptacle 
5 positioned near a peripheiy of said turntable for receiving said piobe in an initialization procedure 
for locating said turntable relative to said probe apparatus. 



30. A rotary table as recited in claim 26 wherein said turntable includes a receptacle 
positioned near the center of said turntable for receiving said probe in an initialization prt)cedure for 
0 locating said turntable relative to said probe apparatus. 



3 1 . A rotary table as recited in claim 26 wherein said support base is coupled to a base of 
said probe apparatus such that a position and orientation of said rotary table is fixed relative to said 
probe apparatus. 



32. A rotary table as recited in claim 28 wherein said probe of said probe apparatus is a 
stylus having a tip for contacting said object 



33. A method for locating the position and orientation of a rotary table with reference to a 
probe apparatus for measuring three-dimensional coordinates, tiie method comprising the steps of: 

placing a probe of said probe apparatus in a receptacle positioned near a periphery of a 
turntable of said rotary table; 

rotating said turntable while said probe is positioned in said receptacle; 

sampling a plurality of positions and orientations of said probe as said turntable is rotated; 

and 



determining the position and orientation of said rotary table relative to said probe apparatus 
utilizing said sampled plurality of positions and orientations of said probe. 
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34. A method as recited in claim 33 wherein said rotary table includes a sensor for 
detecting a change in angular rotation of said turntable when said turntable is rotated. 



35. A method as recited in claim 34 wherein said probe is a stylus, and wherein said 
receptacle is a divot shaped to receive a tip of said stylus. 



36. A method for developing a mesh representation of a three-dimensional object by a 
computer system, the method comprising the steps of: 

receiving a data point from a probe corresponding to a surface point on a surface of a three- 
dimensional (3-D) object; 

adding said data point to an end of a current contour line of a mesh representation, said 
current contour line including a plurality of data points corresponding to surface points on said 
surface of said 3-D object; and 

creating a triangle in said mesh representation, said triangle including a data point of said 
current contour line, a data point of a previous contour line, and a third data point from either said 
current contour line or said previous contour line, whercm said triangle is created only when said 
current contour line is not the only contour line of said mesh representation. 



37. A method as recited in claim 36 wherein said data point of said current contour line, 
said data point of said previous contour line, and said third data point are chosen based on the 
distance between data points of said current contour line and data points of said previous contour 
line. 



38. A method as recited in claim 37 wherein said received data point, an index data point 
of said previous contour line, and a prior data point of said current contour line inunediately 
previous to said received data point are included in said triangle when a distance between said 
received data point and said index data point is less than the distance between a next data point on 
said previous contour line immediately following said index data point and said prior data point. 
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39. A method as lecited in claim 38 wherein said prior data point, said index data point, 
and said next data point are included in said tiiangle when said distance between said next data 
point and said prior data point is less than said distance between said received data point and said 
index data point. 



40. A method as recited in claim 37 wherein said previous contour line is adjacent to said 
current contour line, wherein said data points of said previous contour line have been previously 
received from said probe. 



41. A method as recited in claim 36 further comprising a step of assigning a normal vector 
to said triangle, said noraial vector indicating an exterior surface of said mesh repiesentation, 
wherein an orientation of said normal vector is based on orientation data included in at least one of 
said data points of said triangle. 



42. A method as recited in claim 36 further comprising a step of displaying said triangle by 
drawing sides to said triangle between said received data point, said data point of said previous 
contour Kne, and said third point after said triangle is created. 



43. A method as recited in claim 42 wherein said triangle and said mesh representation are 
displayed on a display screen coupled to said host computer. 



44. A method as recited in claim 37 wherein said received data point is received by a host 
computer, and further comprising a step of providing said received data point to said host computer 
from said probe as a user is tracing said probe across said surface of said object. 



45. A method as recited in claim 44 wherein said data point is provided to said host 
computer when a user control is activated. 
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46. A method as recited in claim 45 wherein said data point is provided to said host 
computer after said user traces said probe a minimum distance on said object. 



47. A method as recited in daim 37 wherein when said received data point is a last data 
point of said current contour line, a triangle is created for each data point of said previous contour 
line that is not included in a triangle. 



48. A method as recited m claim 37 wherein when said received data point is a second data 
point of said current contour line, a meshing direction is determined from said previous contour 
line and said current contour line, said meshing direction indicating from which end of said 
previous contour line to start creating said triangles. 



49, A method as recited in claim 40 wherein said data points of said current contour line 
and said previous contour line are received successively along each respective contour line. 



50. A method for assembling a linkage assembly including a plurality of joints and a 
linkage used in a probe apparatus for measuring three-dimensional coordinates, the method 
comprising the steps of: 

providing two joint fixtures positioned a desired distance apart and having a relative 
orientation with respect to each other; 

placing a joint of said linkage assembly in each of said joint fixtures, wherein said joints are 
moved relative to a linkage connecting said joints so tiiat said joints fit in said joint fixtures within 
desired tolerances; and 

bonding said joints to said linkage while said joints are placed in said joint fixtures. 



5 1 . A method as recited in claim 50 wherein said linkage is made of graphite. 



wo 97/06410 



-44- 



PCT/US96/12448 



) 



52. A method for providing a selection teavlate for receiving commands from a probe 
apparatus used for measuring three-dimensional cooniinates. the method comprising steps of: 

defining a template area within a selected volume as said selection template, wherein a 
stylus mcluded m said probe apparatus is movable within said selected volume; 

defining a selection area within said template area and associating said selection area with a 
command to a host computer coupled to said probe apparatus; and 

providing said command associated with said selection area to said host computer to select 
a function of said host computer or of said probe apparatus, wherein said command is provided 
when said probe of said probe apparatus is positioned within said selection area 



53. A method as recited in claim 52 wherein a pluraUty of selection areas are defined 
withm said template area, each of said selection areas being associated with a different command. 



54. A method as recited in claim 53 wherein at least one of said selection areas includes 
indicia descnbing said command provided by said selection area. 



55. A metiiod as recited in claim 54 wherein said indicia in said selection areas include 

icons and labels. 



56. A method as recited in claim 52 wherein said probe is a stylus having a tip. such that 
said command is provided to said host computer when said tip of said stylus is within said 
selection area. 



57. A metiiod as recited in claim 56 wherein said probe apparatus includes an ami linkage 
assembly having a plurality of joints and a plurality of Imkages connecting said joints, wherein said 
stylus IS positioned at one end of said arm linkage assembly. 
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58. A method as recited in claim 53 wherein said probe apparatus is operative to digitize a 
three-dimensional object into a geometric representation of said object when said object is traced 
with said probe, said geometric representation being developed by said host computer from data 
provided by said probe apparatus. 



59. A method as recited in claim 58 wherein said command includes a command to 
manipulate said geometric representation of said object 



60. A method as recited in claim 59 wherein said geometric i^prcsentation is a mesh 
representation. 
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